插入排序
function insertSort(arr){
let l = arr.length;
for(let i=1;i<l;i++){
let n = 1,t = true;
while(i - n >= 0 && t){
t = false;
if(arr[i-n] > arr[i-n+1]){
t = arr[i-n];
arr[i-n] = arr[i-n+1],
arr[i-n+1] = t;
}
n++;
}
}
return arr;
}

浙公网安备 33010602011771号