选择排序简介

流程：

1. 取出未排序部分的第一个元素，遍历该元素之后的部分并比较大小。对于第一次遍历，就是取出第一个元素

2. 如果有更小的，与该元素交换位置

3. 每次遍历都能找出剩余元素中的最小值并放在已排序部分的最后

演示图

代码实现

function selectionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let min_index = i;
    // 遍历后面的部分，寻找更小值
    for (let j = i + 1; j < arr.length; j++) {
      // 如果有，更新min_index
      if (arr[j] < arr[min_index]) min_index = j;
    }
    swap(i, min_index, arr);
  }
  return arr;
}