选择排序

排序的效果图

解法

当前解法为升序

function selectionSort(arr){
    const len = arr.length;

    for(let i = 0; i < len-1; i++){
        let minIndex = i;
        for(let j = i+1; j < len; j++){
            if(arr[j] < arr[minIndex]){
                minIndex = j; // 保存最小数的下标
            }
        }

        const tmp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = tmp;
    }

    return arr;
}