插入排序（直接插入）

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

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

排序的过程就是这样。

代码验证：如图

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

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. (金山词霸每日一句)

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

更多相关文章

随机推荐