目录 1. 插入排序的思想 2. 可优化点 3. 代码实现 4. 复杂度 本博客转载自漫画：什么是插入排序？ 1. 插入排序的思想 插入排序的思想是：维护一个有序区，将数据一个一个插入到有序区的适当位置，直到整个数组都有序。 给定无序 ...

好久没有写文章了，前一阵子身体不适。从今天开始，想把各种排序算法总结一下，基础才是最终要的，况且现在各种面试都会考到排序知识，希望我的文章能给大家带来一些帮助。 这个排序系列没有主要次要之分，也不按难易顺序，完全随机。今天先说说插入排序。 思想 插入排序的思想有点像打扑克抓牌的时候，我们插入 ...

插入排序 一、概念及介绍 插入排序(InsertionSort)，一般也被称为直接插入排序。 对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增 1 的有序表。 在其实现过程使用双层循环，外层 ...

插入排序原理：它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序核心：假设第一个元素排好，之后的元素对排好的部分从后向前比较并逐一移动。 实现技巧： 讲一组数据分成两组，我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素 ...

插入排序总结： 当前需要排序的元素(array[i])，跟已经排序好的最后一个元素比较(array[i-1])，如果满足条件继续执行后面的程序，否则循环到下一个要排序的元素。 缓存当前要排序的元素的值，以便找到正确的位置进行插入。 排序的元素跟已经排序号的元素比较，比它大的向后 ...

插入排序的主要思想是每次取一个列表元素与列表中已经排序好的列表段进行比较，然后插入从而得到新的排序好的列表段，最终获得排序好的列表。 比如，待排序列表为[49,38,65,97,76,13,27,49]，则比较的步骤和得到的新列表如下： (带有背景颜色的列表段是已经排序好的，红色背景标记 ...

插入排序会将之前的所有的比它大的元素进行两两交换（从小到大排列的排序），会增加一些交换时间，降低运行效率，下面我们来讨论一下它的优化算法， 不是进行两两交换，而是把当前待插入的元素取出，让当前元素与之前的所有元素进行一一比较，前一个元素大于当前元素直接覆盖，而到了最后当找到当 前元素的合适位置 ...

function insertSortArray(sort_Array,x){ //一趟排序的算法 for(var i=0;i<sort_Array.length;i++){ if(sort_array[i]>=x ...