通过遍历选取 最大(小) 的元素进行不断交换达到排序目的的一种排序算法
    算法流程:
    1、遍历序列
    2、选取后续序列中最大(小)的元素与当前元素交换

    代码
    **

    1. function SelectSort(nums){
    2. for (let i = 0; i < nums.length; i++) {
    3. let minIndex = i
    4. for (let j = i + 1; j < nums.length; j++) {
    5. if(nums[minIndex] > nums[j]){
    6. minIndex = j
    7. }
    8. }
    9. swap(nums, i, minIndex)
    10. }
    11. return nums
    12. }

    时间复杂度(O(n^2))
    空间复杂度(O(1))