「算法」插入排序

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 // 将待排序的数放到正确位置

    }
}