「算法」插入排序

/**
 * 插入排序
 * @param li
 */

var insert_sort = function(li){
    for(let i = 1;i< li.length;i++){ // 遍历无序区
        let tmp = li[i]; // 待排序的数
        let j = i - 1; // 有序区的下标范围
        while(j>=0 && li[j]>tmp){ // 从有序区中查找待排序数下标的前一个数
            li[j+1] = li[j];
            j-=1;
        }
        li[j+1] = tmp; // 将待排序的数放到正确位置
    }
}

学习资料https://www.bilibili.com/video/BV1uA411N7c5?p=15