选择排序

1. 原理
   假如升序排列。
   第一轮：从数组中选出最小的数字，放在第1个位置。
   第二轮：从第2个数字开始，寻找最小的数字，放在第2个位置。
   ...
   就像排队一样，从“队伍”中依次选出“最矮”的放在队伍的第1，第2位。

2. 举例

[10, 34, 21, 47, 3, 28]

第一轮：从数组中选择最小的数字3，将3和第一个位置的10互换。

[3, 34, 21, 47, 10, 28]

第二轮：从第2个数字开始寻找最小的数字，最小的数字为10，将10和第2个位置的34互换。

[3, 10, 21, 47, 34, 28]

以此类推。

3. 代码

function selectSort(arr) {
    for(let i=0; i < arr.length - 1; i++) { //  轮次循环
        let pos = i;        // pos用于记录当前轮次最小值的下标
        for(let j=i+1; j < arr.length; j++) {
            if(arr[j] < arr[pos]) {  //  遍历时，如果当前元素小于min，则把当前元素赋值给min
                pos = j;
            }
        }
        // 找出一轮最小数后，进行交换。
        [arr[i], arr[pos]] = [arr[pos], arr[i]];
    }
    return arr;
}

参考：https://zhuanlan.zhihu.com/p/45553171