直接插入的 js 實現

直接插入排序（Insertion Sort）

一. 算法思想

每一步將一個待排序的記錄，插入到前面已經排好序的有序序列中去，直到插完所有元素爲止。

二. 穩定性和時間複雜度

• 穩定
• o(n^2)

三. 代碼實現

var a = [43, 65, 4, 23, 6, 98, 2, 65, 7, 79];
for(var i = 1;i<a.length;i++){
    var t =  a[i];
    j = i-1;
    while(j>=0 && t<a[j]){
        a[j+1] = a[j];
        j--;
    }
    a[j+1] = t;
}
console.log(a); //	[ 2, 4, 6, 7, 23, 43, 65, 65, 79, 98 ]