今天学习了插入排序，现在将它们整理出来，如果有不对的地方，欢迎批评指正：
插入排序的思想就是将一个待排数据，按照其大小插入到一个已经排好的数据中的适当位置，知道插入完毕：截了一个图如下：
排序的过程就是这样。
代码验证：如图
这里的循环我是从最后一个数开始的；代码如下：
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. (金山词霸每日一句)
翻译：我想睡觉但是我的脑子在不停的自言自语。
原文：http://www.cnblogs.com/adouwt/p/6415376.html