编辑代码

// 从数组中选择最小元素，将它与数组的第一个元素交换位置。
// 再从数组剩下的元素中选择出最小的元素，将它与数组的第二个元素交换位置。
// 不断进行这样的操作，直到将整个数组排序。
function swap(arr, i, j) {
    let t = arr[i];
    arr[i] = arr[j];
    arr[j] = t;
}
function selectSort(arr) {
    let len = arr.length;
    for (let i = 0; i < len - 1; i++) {
        let ind = i;
        let min = arr[ind];
        let mark = ind;
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < min) {
                min = arr[j];
                mark = j;
            }
        }
        if (ind !== mark) {
            swap(arr, ind, mark)
        }
    }
}
let arr = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]
selectSort(arr)
console.log(arr)