选择排序/Selection Sort ✓
选择排序（Selection Sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
/**
* 选择排序
* 首先将最小下标设为第一个值得下标
* 依次取后面的值与之相比比，如果更小，将最小下标设为该值的下标
* 第一次循环结束，将数组第一位值与最小下标对应的值交换
* 第一次循环结束，第一个值为最小值
*/
const selectSort = (arr) => {
for (let i = 0; i < arr.length - 1; i++) {
let minIndex = i;
for (let j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
let temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}