选择排序

-

const array = [10, 7, 2, 100, 5, 5, 230, 400, 1, -2];
// 选择排序
// 找到数组中的最小值，放到数组的第1个位置
// 接着找到第2个最小值，将其放到第2个位置
// 执行n-1轮，完成排序

function selectSort(arr) {
  for( let i = 0, len = arr.length; i < len; i++) {
    let minIndex = i;
    for(let j = i + 1; j < len; j++) {
      if(arr[j] < arr[minIndex]) {
        minIndex = j;
      }
    }
    if(minIndex !== i) {
      // 找到最小索引后，让arr[i]和最小索引调换位置
      [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
  }
  return arr;
}

-