排序--选择排序

选择排序改进了冒泡排序
将交换次数由o(n^2) 减少到o(n)
但是比较的次数依然是o(n^2)

思路

1. 选定第一个索引的位置，然后和后面的元素依次比较
2. 如果后面的数，小于第一个索引的数，就交换位置
3. 经过一轮比较之后，可以确定第一个位置是最小的 然后使用同样的方法把剩下的元素逐个进行比较
4. 可以看出选择排序；第一轮会选出一个最小值，第二轮会选出第二个最小的值，直到最后。

function changeSort(nums){
               let len = nums.length,min = 0
               // 第一层循环
               for(let i = 0;i < len;i++){
                    min = i
                    for(let j = i + 1;j < len;j++){
                         if(nums[j] < nums[min]){
                             min = j
                         }
                    }
                    [nums[min], nums[i]] = [nums[i], nums[min]]
               }
               console.log(nums)
          }