直接插入排序

直接插入排序就是每一步都将一个需要排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。时间复杂度为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);

演示过程及结果