bxk88的博客

有一个有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法。该算法适用于少量数据的排序，是一种稳定的排序方法（就是两个相等的数不会交换位置） ，时间复杂度为O(n^2)。       插入排序分为直接插入排序、折半插入排序（又叫二分插入排序）、链表插入排序、希尔排序（又叫缩小增量排序）。 直接插入排序思想：

希尔排序（Shell Sort）是插入排序的一种，  是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率。 但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位。 希尔排序法的基本思想是：