希尔排序

希尔排序

　　希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。
　　希尔排序基本思想
　　基本思想：
　　先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行 直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
　　该方法实质上是一种分组插入方法。
　　给定实例的shell排序的排序过程
　　假设待排序文件有10个记录，其关键字分别是：
　　49，38，65，97，76，13，27，49，55，04。
　　增量序列的取值依次为：
　　5，3，1