选择排序

        /**
        * 基本思想：
        * 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，
        * 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
        * 以此类推，直到全部待排序的数据元素的个数为零
        * 
        * 时间复杂度：O(N^2)  稳定性：不稳定
        */
        const arr = [2, 10, 7, 9, 3, 4, 7, 1, 6];    
        
        console.log(arr,'<----排序前')

        for(let i=0;i<arr.length-1;i++){
            // 最小数的索引
            var minIndex = i;
            for(let j=i+1;j<arr.length;j++){
                if(arr[minIndex] > arr[j]){
                    minIndex = j
                }
            }
            [arr[i],arr[minIndex]] = [arr[minIndex],arr[i]]
        }
       
        console.log(arr,'<----排序后')