思想

1. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
2. 再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3. 重复第二步，直到所有元素均排序完毕。

img

实现

/*
  选择排序:
  平均时间复杂度:O(n2), 最差时间复杂度:O(n2), 是不稳定排序, 需要额外空间O(1) 
 */
function select(array) {
  for (let i = 0; i < array.length -1 ; i++) {
    let minIndex = i
    let min = array[i]
    for (let j = i + 1; j < array.length; j++) {
      if (array[j] < min) {
        min = array[j]
        minIndex = j
      }
    }
    if (minIndex != i) {
      array[minIndex] = array[i]
      array[i] = min
    }
  }
}
let array = [101, 34, 119, 1]
select(array)
console.log(array);