插入排序（直接插入）

Posted 2020-08-31

　　今天学习了插入排序，现在将它们整理出来，如果有不对的地方，欢迎批评指正：

　　插入排序的思想就是将一个待排数据，按照其大小插入到一个已经排好的数据中的适当位置，知道插入完毕：截了一个图如下：

　　

     排序的过程就是这样。

     代码验证：如图

　　

   这里的循环我是从最后一个数开始的；代码如下：

function inserSort(arr) {
     for(var i=arr.length-1;i>0;i--) {
         var t = arr[i];
         var p = i-1;
         while(arr[p]>t&&p>=0) {
             arr[p+1] = arr[p];
             p--;
         }
         arr[p+1] = t;
     }
     return arr;
 }
 var a =[3,2,5,1,8];
 console.log(inserSort(a).toString());

每日一句：I want to sleep but my brain won\'t stop talking to itself. (金山词霸每日一句)

翻译：我想睡觉但是我的脑子在不停的自言自语。