插入排序

function insertSort(arr){
    let l = arr.length;

    for(let i=1;i<l;i++){
        let n = 1,t = true;
        while(i - n >= 0 && t){
            t = false;
            if(arr[i-n] > arr[i-n+1]){
                t = arr[i-n];
                arr[i-n] = arr[i-n+1],
                arr[i-n+1] = t;
            }
            n++;
        }
    }
    return arr;
}

posted @ 2018-07-20 09:52  DoubleCG  阅读(69)  评论(1)    收藏  举报