数据结构--直接插入排序

直接插入排序

概念

插入排序的基本思想是：在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序的记录子集中，直到将所有待排记录全部插入为止。

插入类排序的整个过程就如同打扑克的理牌过程类似，拿到一张牌然后在已排好序的序列中找到一个合适的位置将这张牌插入。

function insSort(arr){
   
    if(!arr && !arr.length){
   return -1;}
    for(let i=2,len=arr.length; i<len; i++){
   
        const curNum = arr[i];
        let j = i - 1 ;
        while(curNum < arr[j]){
   
            arr[j+1] = arr[j];
            j--;
        }
        arr[j+1] = curNum;
    }
    return arr