大多数情况下，在三种简单排序中，插入排序都是最优的选择。虽然插入排序算法仍需要 O(N^2) 的时间，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。插入排序可以简单表述为：使“标定项”的一侧局部有序，每次将标定项插入有序一侧，同时将另一侧的下

int count=0;int key=a[n];a[n]=a[n-gap];n-=gap;count++;a[n]=key;return count;int cnt=0;cnt+=shell(a,i,gap);return cnt;int key=a[n

实际开发中移动端能够遇到的算法,十之八九那就是排序算法了~ ,碰巧刚刚利用插入排序算法解决了一个bug,故此记录一笔

许久没有写点东西了，答辩之后人也变得松懈。今天看到简书又有人点赞之前记录的冒泡排序，点进去一看，居然有4w+的阅读量，心生疑问，咋会有这么高的阅读量，打开百度搜索冒泡排序，结果第3条就是我的。点开认真看了看，其实写得不好，还改了两个错别字(狗头)，这个阅读

　　是一种简单的排序算法。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最

插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。插入排序的基本思想是：把 把 n 个待排序的元素看成为一个有序表和一个无序表，开始时 有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次

　　1、增加一个极小值的头节点方便后面代码的撰写。　　2、记录尾节点进行判断，减少总体循环的次数。　　3、记得取出要判断的点时，尾节点的next要指向next.next节点，不然就无限循环了。

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。一般来说，插入排序都采用in-place在数组上实现。具体算法流程如下：

冒泡排序，快速排序，

稳定的意思是a=b，原本a在b前面，排序完成后a也在b前面。插入排序的思路就是将数组逻辑上分成两段，一段是排好序的，一段是未排序的，每次从未排序的段中取出来一个，去排好序的里面找位置插入。找的过程将排好序的那段位置进行移动，这样就一直有个位置可以放当前这个

它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。我们预留了一个哨兵，这里我们将用到它来保存一个临时值。如果碰见一个和插入元素相等的，那么插入元素把想插入的元素放在相等元素的后面。从第一个元素开始，该元素可以认

Rust 代码在编写过程中与其它语言的略有不同，因为它的编译器不允许有任何不安全的写法，遂代码编写过程中花费时间最长的莫过于查找编译报错的原因。这样也有好处——代码写好之后，稳定性高得一笔！插入排序是一种简单直观的排序算法。接着在内循环中将这个外循环指定数

插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。int[] arr = {3, 9, -1, 10, -2};

希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更加高效的版本，也称为缩小增量排序。在排序过程中，把待排序数据按照一定增量分组，对每组数据使用直接插入排序算法进行排序；随着增量的减小，每组的数据越来越多；当增量减少为 1 时，整个数据被分为一组

插入排序的基本方法：每一步将一个待排序的对象，按其排序码大小，插入到前面已经排好序的一组对象的适当位置上，知道所有对象全部插入为止。插入排序的实施方案：1. 直接插入排序2. 折半插入排序3. 希尔排序。折半插入排序与直接插入排序相比，减少了排序码之间的比

　　Shell排序算法的基础是插入排序算法，所以在开始讲Shell排序算法之前，先讲讲插入排序算法。　　我们先来看一个简单的小问题，给出一个已经排序好的数组arr以及另外一个数字n，如何将n放入到数组arr中，使得放入n后arr内的所有数字依然是有序的？　

插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

算法是某种集合，是简单指令的集合，是被指定的简单指令集合。确定该算法重要的指标：。第一是否能解决问题；第二算法运行时间，即解决问题出结果需要多少时间；还有所需的空间资源，比如内存等。很多时候，写一个工作程序并不够。算法性能用大 O 标记法表示。大 O 标记

插入排序是一种简单直观且稳定的排序算法。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。

插入排序是一种简单直观且稳定的排序算法。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序完成后，再将这个最后元素插入到已排好序的第一部分中。