选择排序:
1.第一个元素与后面的元素比较
2.如何符合比较条件 则交换元素位置 交换元素后 起始位置元素继续与后面的元素比较
3.如果不符合条件 不处理 与后面的元素比较
4. 一次循环后 数组的首位置是排序的最大值(最小值)然后再次执行第一步 (这时的起始点下标加1)
function sort(arr){
for( let i = 0 ; i < arr.length - 1 ; i++){
for(let j = i+1 ; j < arr.length ; j++){
if(arr[i] > arr[j]){
let temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr);
}
sort([4,2,1,8,6,5,7]);