js插入排序

**插入排序**
插入排序主要是将需要排序的数组分为两部分，取第一个元素作为已排序数组，其余元素作为未排序数组，依次取未排序数组的元素和已排序数组中的元素进行对比插入，最终未排序数组变为空值，已排序数组就是排序结果

let arr = [8,9,1,7,2,3,5,4,6,0]; 
    for (var i = 0, len = arr.length; i < len; i++) {
        var item = arr[i];     // 储存当前位置的值
        for (var j = i - 1; j > -1 && arr[j] > item; j--){ // 和前面已经有序的部分，比较，交换
            arr[j + 1] = arr[j];
        }   
        arr[j+1] = item;
        console.log([...arr]);
    }
    console.log([...arr]);

结果为：