经典排序算法之直接选择排序

直接选择算法和冒泡有异曲同工之妙。同样适合用于数据量非常小的排序。

function sortSelect(arr) {
    for (let i = 0; i < arr.length; i++) {
        let index = i;

        for (let j = i+1; j < arr.length; j++) {
            if (arr[j] < arr[index]) {
                index = j;
            }
        }
        if (index != i) {
            let tmp = arr[index];
            arr[index] = arr[i];
            arr[i] = tmp;
        }
    }
}