我先来简单介绍一下希尔排序和数组排序的基本概念和思路，我是做电话录音卡相关程序工作的，可能介绍的相对有些粗略，非专业人士吗，呵呵......
他们的基本思路是这样的：
先将数据按照固定的间隔分组，例如每隔 4 个分成一组，然后排序各分组的数据，形成以分组来看数据已经排序，从全部数据来看，较小值已经在前面，较大值已经在后面。将初步处理了的分组再用插入排序来排序，那么数据交换和移动的次数会减少。可以得到比插入排序法更高的效率。
本来是想拿个实例来证明一下说法，但是由于工作原因，就先介绍到这，等下次有机会接着介绍。
文章由香薰精油录入
