插入排序：非常好理解，插入排序，就像我们平时在打扑克过程中整理手中排的过程一样，从一侧到另一侧，选择一张牌，找到最终属于它的位置，然后下一张牌，再找到它最终的位置。

插入排序：时间复杂度是O（n^2），但是如果对于局部有序的序列用插入排序是非常高效的，会比用一些高级排序算法的性能还要好，而且插入排序的思想是很重要的，从而也可以衍生出希尔排序，总之插入排序还是挺好的。

代码如下：

/**
 * Created by linSir on 17/2/8.
 */


var list = [1, 4, 2, 3, 0];

function insertSort(list) {
    for (var i = 0; i < list.length; i++) {
        for (var j = i; j > 0; j--) {
            if (list[j] < list[j - 1]) {
                var temp = list[j];
                list[j] = list[j - 1];
                list[j - 1] = temp;
            }

        }
        console.log(list);
    }
}

insertSort(list);
console.log(list);

当然代码也很好理解啦，外层循环控制总的循环次数，内层循环，负责让我们新找到的这个数字，找到它最终的位置。

插入排序的过程