九大排序算法之希尔排序（原理及实现）

1、算法思想：希尔算法又名缩小增量排序，本质是插入排序，只不过是将待排序的序列按某种规则分成几个子序列，分别对几个子序列进行直接插入排序。这个规则就是增量，增量选取很重要，增量一般选序列长度一半，然后逐半递减，直到最后一个增量为1，为1相当于直接插入排序。

2、算法过程

举个栗子（第一趟的排序过程）

原始序列：49、38、65、97、76、13、27、49，55、04

1）序列长度为10，所以第一次分割增量len=5，进行分割序列，得到5个子序列

子序列1：49                                     13

子序列2：        38                                     27

子序列3：                  65                                  49

子序列4：                          97                                 55

子序列5：                                 76                                  04

2࿰