直接插入排序就是每一步都將一個需要排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當位置,直到全部插入完畢。時間復(fù)雜度為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("最終結(jié)果：" + a);

演示過程及結(jié)果