# 插入排序

function insert (array) {
    let temp,inner;
    for( let outer = 1;outer<array.length;outer++){
        temp = array[outer];
        inner = outer;
        console.log(inner)
        while(inner>0&&array[inner-1]>=temp){
            array[inner] = array[inner-1];
            console.log(array)
            inner--;
        }
        array[inner]=temp;
    }
}

console.log(insert([9,3,4,1,6,8,5]));
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16