javascript
//先拿第一个元素跟其它元素比较,最小的被放到第一个,再从第二个位置继续,不断缩小范围, 最后是拿倒数第二跟倒数第一比较
function swap(arr,i,j){
var temp = arr[i];
arr[i] = arr[j];
arr[j ] = temp;
}
function sSort(arr){
let indexOfMin;
for(let i=0;i<=arr.length-2;i++){
indexOfMin=i;//重置
for(let j=i+1;j<=arr.length-1;j++){
if(arr[j]<arr[indexOfMin]) indexOfMin=j
}
swap(arr,i,indexOfMin);
}
return arr;
}
sSort([4, 7, 6, 5, 3, 2, 8, 1]);