一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
伪代码如下：
INSERTION-SORT(A)
for j←to length[A]
do key←A[J]
i←j-1
while i>0 and A[i]<key
do A[i+1]←A[i]
i←i-1
A[i+1]←key
js实现如下：
1 var arr = [5,2,4,6,1,3],key;
2 for(var j = 1; j < arr.length ; j++){
3 //debugger;
4 //排好序的
5 var i = j - 1;
6 key = arr[j];
7 while(i >= 0 && arr[i] > key){
8 arr[i + 1] = arr[i];
9 i --;
10 }
11 arr[i + 1] = key;
12 }
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。