首页 > 代码库 > 插入排序（直接插入）
插入排序（直接插入）
今天学习了插入排序，现在将它们整理出来，如果有不对的地方，欢迎批评指正：
插入排序的思想就是将一个待排数据，按照其大小插入到一个已经排好的数据中的适当位置，知道插入完毕：截了一个图如下：
排序的过程就是这样。
代码验证：如图
这里的循环我是从最后一个数开始的；代码如下：
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. (金山词霸每日一句)
翻译：我想睡觉但是我的脑子在不停的自言自语。
插入排序（直接插入）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。