插入排序:
是将数据按照一定的顺序一个一个的插入到有序的表中
例子:
将3、1、7、5、2以升序排列
最终顺序就是:1、2、3、5、7
代码实现
function insertionSort(arr) {
const len = arr.length;
let preIndex, current;
for (let i = 1; i < len; i++) {
preIndex = i - 1;
current = arr[i];
while(preIndex >= 0 && arr[preIndex] > current) {
arr[preIndex+1] = arr[preIndex];
preIndex--;
}
arr[preIndex+1] = current;
}
return arr;
}