直接插入排序算法

参考文章 https://www.cnblogs.com/guopengxia0719/p/10520561.html
思想：每一趟将一个记录插入到已经排好序的一组记录的适当位置上，直到所有待排序记录都插入为止。
方法一：

    let a = [23,12,56,78,65,90,88,92,18,21]
    for(let i = 1;i<a.length;i++){
      debugger
      let temp = a[i]//标志从数组第二个元素开始
      let j=i-1
      while(j>=0&&temp<a[j]){
        a[j+1]=a[j]
        j--
      }
      a[j+1]=temp
      
    }
    console.log(a)

方法二：

    let a = [23,12,56,78,65,90,88,92,18,21]

    for(let i = 1;i<a.length;i++){
      for(let j=i-1;j>=0&&a[j]>a[j+1];j--){
       // 交换 ES6语法
        [a[j + 1], a[j]] = [a[j], a[j + 1]];
      }
    }
   console.log(a)

总结：
对于插入排序其时间复杂度作如下分析：

1.假如长为 n 的数组中，数字本来就是有序的那么不需要进行移动，故时间复杂度为 O(n)。

2.最坏情况，假如长为 n 的数组中，数字是完全逆序的，根据计算它得时间复杂度为 O(n^2)。

插入排序是一种稳定的排序算法。