思路
选择排序的关键字是“最小值”:循环遍历数组,每次都找出当前范围内的最小值,把它放在当前范围的头部;然后缩小排序范围,继续重复以上操作,直至数组完全有序为止
(通俗的说就是j 和i打,谁赢了谁去前面)
function selectSort(arr) {
for(var i = 0; i<arr.length-1; i++){
for(var j = i+1; j<arr.length; j++){
if(arr[i]>arr[j]){
[arr[i], arr[j]] = [arr[j], arr[i]]
}
}
}
return arr
}