直接插入排序就是每一步都將一個需要排數據按其大小插入到已經排序的數據中的適當位置,直到全部插入完畢。時間復雜度為0(n^2)。
function insertsort(a) {
var temp;
for (var i = 1; i < a.length; i++) {
for (var j = i - 1; j >= 0; j--) {
if (a[j + 1] < a[j]) {
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
}
}
console.log("第" + i + "輪：" + a)
}
}
var a = [5,3,1,4,2];
insertsort(a);
console.log("最終結果：" + a);
演示過程及結果
