插入排序：
1、從第一個元素開始，該元素可認(rèn)為已排序
2、取出下一個元素，在已排序的元素序列中從后向前掃描
3、如果該元素（已排序）大于帶插入元素，把它移到下一個位置
4、重復(fù)步驟3，直到找到一個小于或等于待插入元素的位置，將待插入元素插入到下一個位置
5、重復(fù)步驟2 ~ 5，直到取完數(shù)組元素
（類似于拿撲克牌）

// 排序算法 —— 插入排序
var arr = [36, 18, 12, 8, 16, 1];

function insert(arr) {
    var newArr = [];
    newArr.push(arr[0]);
    for (let i = 1; i < arr.length; i++) {
        let A = arr[i];
        // 和newArr中的項進行比較，從后向前比
        for (let j = newArr.length - 1; j >= 0; j--) {
            let B = newArr[j];
            if (A > B) {
                newArr.splice(j + 1, 0, A);
                break;
            }

            if (j === 0) {
                newArr.unshift(A);
            }
        }
    }
    return newArr;
}
console.log(insert(arr));