JavaScript实现选择排序

1. 第一轮循环：找到数组中最小的元素，将这个元素与arr[0]互换
2. 第二轮循环：从arr[1]开始找到剩余数组中最小的元素与arr[1]互换
3. 第三轮......

代码实现：

        let arr = [1,4,3,2,5,8,6];
        
        function selectionSort(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;
                    }
                }
                if(minIndex != i){
                    let item = arr[i];
                    arr[i] = arr[minIndex];
                    arr[minIndex] = item;
                }
            }
        }
        
        selectionSort(arr);
        console.log(arr);