发现菜鸟教程的那个图片很明了的讲述了
图片来源:https://github.com/hustcc/JS-Sorting-Algorithm/blob/master/3.insertionSort.md
然后可以写代码了
function insert(arr){
var current;
for(let i=1;i<arr.length;i++){
current = arr[i];
preIndex = i-1;
while(preIndex >= 0 && arr[preIndex]>current){
arr[preIndex+1] = arr[preIndex];
preIndex--;
}
arr[preIndex+1] = current //这里的preIndex要加1
}
return arr;
}
console.log(insert([1,2,3, 4,65,7,9,5]))