插入排序---数组

---

题目

用插入排序法给数组按从小到大进行排序

思考

1. 从索引1开始循环原始数组, 因为第一个数字没有左边的数可以比
2. 把当前这个索引的数字记录下来(tmp), 为了覆盖以后还能有这个数字
3. 记录开始比较的索引就是当前索引的前一个, 也就是(j = i - 1)
4. 向前比较, 如开始比较的索引的数据比tmp大, 就用它的数据把"我"覆盖掉, 直到遇到比tmp小的, 就停下来
5. while循环结束后, 把我记录的那个数据tmp放进去(j + 1)索引位置

---

代码如下（示例）：

var arr = [1, 8, 5, 3, 2, 4, 6, 7, 9]
for (var i = 1; i < arr.length; i++) {
	//记录我需要比较的数字
    var tmp = arr[i];
    var j = i - 1;
    while (arr[j] > tmp){
        arr[j + 1] = arr[j];
        j--
    }
    arr[j + 1] = tmp;
}
console.log(arr); //[1, 2, 3, 4, 5, 6, 7, 8, 9]