数据结构与算法 --- 插入排序

var arr=[5,3,8,6,4,1,9];
for(var i=1;i<arr.length;i++){
    var j=i;
    var target=arr[i];  //待插入
    
    //比大小，后移
    while (target<arr[j-1]){
        arr[j]=arr[j-1];
        j--;
    }
    //插入
    arr[j]=target;


}

console.log(arr)