原理:插人排序每次排一个数组项,以此方式构建最后的排序数组。假定第一项已经排序了,接着, 它和第二项进行比较,第二项是应该待在原位还是插到第一项之前呢?这样,头两项就已正确排 序,接着和第三项比较(它是该插人到第一、第二还是第三的位置呢?),以此类推。
图解:
JS
'use strict'
function insertSort(array){
//console.log(array);
for(let i=1;i<array.length;i++){
console.log(i);
let j=i,tmp=array[i];
while(j>0&& array[j-1]>tmp){
array[j]=array[j-1];
j--;
console.log(array);
}
array[j]=tmp;
}
return array;
}
let array=[1,2,4,3,5,2,7,5,6];
insertSort(array);
console.log(array);