排序算法 about fe-note HOT 1 CLOSED

function insertionSort(list) {
    if(Array.isArray(list)) {
        if (list.length <= 1) return list
        // i表示未排序区间
        for(let i = 1; i < list.length; i++) {
            // 待对比元素
            const value = list[i]
            let j = i - 1
            // j表示已排序区间
            for(; j >= 0; j--) {
                // 这里选择从已排序末尾插入不是从开头
                if(list[j] > value) {
                    list[j + 1] = list[j] // 交换位置
                } else {
                    // 如果已排序的最大元素都小于或者等于待对比元素直接跳出
                    break
                }
            }
            list[j + 1] = value // 插入元素
        }
    }    
    return list
}