插入排序

1.判定条件
大则交换顺序，
不大直接赋值。
2.确定变量。
preIndex.

3.源码

 function Insertion(arr){
    let preIndex,current;
    for(var i=1;i<arr.length;i++){
       current=arr[i];
       preIndex=i-1;
       while(preIndex>=0&&current<arr[preIndex]){
          arr[preIndex+1]=arr[preIndex];
          preIndex--;
       }
       arr[preIndex+1]=current;


    }
    return arr;
}

时间复杂度O(N2)
平均时间复杂度O(N2)
最坏情况时间复杂度O(N2)
最好情况时间复杂度O(N)
空间复杂度O(1)