插入排序

原理:插人排序每次排一个数组项，以此方式构建最后的排序数组。假定第一项已经排序了，接着， 它和第二项进行比较，第二项是应该待在原位还是插到第一项之前呢？这样，头两项就已正确排 序，接着和第三项比较（它是该插人到第一、第二还是第三的位置呢？），以此类推。

图解:

 

JS

'use strict'

function insertSort(array){
    //console.log(array);
    for(let i=1;i<array.length;i++){
        console.log(i);
        let j=i,tmp=array[i];
        while(j>0&& array[j-1]>tmp){
            array[j]=array[j-1];
            j--;
            console.log(array);
        }
        array[j]=tmp;
      
    }
    return array;
}

let array=[1,2,4,3,5,2,7,5,6];

insertSort(array);

console.log(array);