选择排序思想

  1. 遍历数组选择最小值与数组第一位交换;
  2. 遍历剩下的数组, 将最小值与数组第二位交换;
  3. 依次类推, 完成排序;

代码实现

var chooseSort = function(arr) {
for (let x = 0; x < arr.length; x++) {
let min = x
for (let y = x + 1; y < arr.length; y++) {
if (arr[y] < arr[min]) {
min = y
}
}
let tmp = arr[x]
arr[x] = arr[min]
arr[min] = tmp
}
return arr
}