9、选择排序

[fudx]

    // 选择排序
    var arr = [2,7,4,1,23]

[fudx]

    function selectSort(arr) {
        for(let i = 0; i < arr.length; i++) {
            let minIdx = i
            for(let j = i; j < arr.length; j++) {
                if(arr[j] < arr[minIdx]) {
                    minIdx = j
                }
            }
            [arr[minIdx],arr[i]] = [arr[i],arr[minIdx]]
        }
        return arr
    }
    console.log(selectSort(arr)) // 1, 2, 4, 7, 23