希尔排序是在插入排序的基础上进行的一中改进的算法，希尔排序是将一个原序列分成几个子序列，对于每个子序列来所都进行一次插入排序，而依据不同的子序列划分大小，最后子序列为1时，进行的那一次插入排序跟原来的插入排序就是一模一样的了，只不过现在的队列比原来的要有序的多。 所以希尔排序就是将原序列进行了 ...

的博客都会按照上述的思维撰写。 一、首先定义一个抽象类，里面集成了排序算法所需要的共同的方法： ...

文章总结了几种常用排序算法： 冒泡排序，选择排序，插入排序，希尔排序，快速排序。 假设有一队棒球队员 如图3.1，3.2，需要对棒球队员进行排序： 我们知道计算机不能像人一样通揽所有棒球队员。计算机只能在同一时间内对两个队员进行比较，因此计算机只能一步步解决具体问题和遵循一些简单的规则 ...

二、插入排序 　　1、基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列 ...

思想：将一个数组分成两组，左边那组始终有序，每次取右边那组插入到左边适当的位置，保证左边有序，当右边没有需要插入的数据的时候，整个数组是有序的。插入排序是稳定排序。 注：此图引用自https://www.cnblogs.com/chengxiao/p/6103002.html 文章，如有侵权请 ...

插入排序简述 　　插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。 　 第一个元素是有序队列，从第二个元素开始向有序队列中插入，插入完成后将第三个元素向有序队列中插入，依次进行，直到将最后一个元素插入完毕。 　　在将元素插入到有序队列中 ...

插入排序(InsertionSorting)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始有序表只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使 ...

;d2<d1)，即所有记录放在同一组中进行直接插入排序为止。 　该方法实质上是一种分组插入方 ...