JavaScript 选择排序

Question

选择排序 在遍历的过程中，将小值不断往数组前面排，实现排序的效果。 和冒泡有点类似

function selectionSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        let minIdx = i
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[minIdx] > arr[j]) {
                minIdx = j
            }
        }
        if (minIdx !== i) {
            [arr[i], arr[minIdx]] = [arr[minIdx], arr[i]]
        }
    }
    return arr
}

console.log(selectionSort([5,3,1,2,3,4]))