JS排序: 选择排序

1. 在未排序部分找到最小（或最大）元素，放到已排序部分的末尾。
2. 重复进行以上步骤，直到整个数组排序完成。
3. 选择排序的时间复杂度也是O(n^2)，性能类似冒泡排序。

function selectionSort(arr) {
  const len = arr.length;
  for (let i = 0; i < len - 1; i++) {
  	// 记录当前最小值索引
    let minIndex = i;
    for (let j = i + 1; j < len; j++) {
      if (arr[j] < arr[minIndex]) {
      	// 更新最小值索引为当前遍历到的数组元素
        minIndex = j;
      }
    }
    // 将当前最小值与未排序部分第一个元素交换位置
    [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    // temp = arr[minIndex];
    // arr[minIndex] = arr[i];
    // arr[i] = temp;
  }
  return arr;
}
// 测试样例
var array = [5, 2, 8, 3, 9, 4, 7, 6, 1];
selectionSort(array);
console.log(array); // 输出结果：[1, 2, 3, 4, 5, 6, 7, 8, 9]