插入排序：
1、从第一个元素开始，该元素可认为已排序
2、取出下一个元素，在已排序的元素序列中从后向前扫描
3、如果该元素（已排序）大于带插入元素，把它移到下一个位置
4、重复步骤3，直到找到一个小于或等于待插入元素的位置，将待插入元素插入到下一个位置
5、重复步骤2 ~ 5，直到取完数组元素
（类似于拿扑克牌）
// 排序算法 —— 插入排序
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));
