插入排序

偶尔看看各种基础算法，基础，难的不会

参考https://www.cnblogs.com/hapjin/p/5517667.html

插入排序大概原理是这样的，假设升序排

1。如果只有一个数，那就不用排了，如果两个数，比较一下，按升序排好
2。如果有三个数，要求前两个是已经升序排好了的，然后第三个先和第二个比，如果第三个小，那么把第二个放到3号位置，第三个继续和第一个比，如果第三个比第一个大，那么插入到第一个和第二个之间，如果第三个比第一个小，那么把第一个放到2号位置，把第三个放到1号位置，那么三个数也是有序的了

N个数的排序就往前归纳就好了

function insertSort(arr){
    for(var i=1; i < arr.length; i++){
        var tmp = arr[i];
        for(var j=i; j>0 && tmp>arr[j-1]; j--){
            arr[j] = arr[j-1]; //后移
        }
        arr[j] = tmp; //找到位置插入
        console.log(arr);
    }
}

insertSort([5,9,12,8,7,15,1]);