View on GitHub

reading-notes

Insertion Sort

function insSort(arr){
    for(let i = 0 ; i < arr.length ; i++){
        let n = i - 1;
        let ele = arr[i];
        while(n >= 0 && ele <  arr[n]){
            arr[n+1] = arr[n]
            arr[n] = ele;
            n--
        }
    }
    return arr;
};