每次都从原始数族中找到最小的,然后将此元素放到素组最前面,然后再从剩下的元素中选出中小的依次进行,直到排序完成。
let arr = [3,1,2,6,4]
function arrsort(arr) {
let len = arr.length
let minindex , temp
for(let i = 0;i< len -1 ;i++){
minindex = i
for(j= i+1 ; j<len;j++){
if(arr[j] < arr[minindex]){
minindex = j//保持minindex为最小元素索引
}
}
temp = arr[i]
arr[i] = arr[minindex]
arr[minindex] = temp
}
return arr
}
let newarr = arrsort(arr)
console.log(newarr)