NodeJS实现选择排序算法

function selectionSort(arr) {
    const n = arr.length;
    for (let i = 0; i < n - 1; i++) {
        let minIndex = i;
        // 找到未排序部分的最小元素的索引
        for (let j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        // 将最小元素与未排序部分的第一个元素交换位置
        [arr[i], arr[minIndex]] = [arr[minIndex], arr[i]];
    }
}
// 测试
const arr = [64, 25, 12, 22, 11];
console.log("排序前：", arr);
selectionSort(arr);
console.log("排序后：", arr);