希尔排序
希尔排序（Shell Sort）又叫缩小增量排序，是插入排序（Insert Sort）的一种改进算法，它的实现原理是先将数据元素分组，那些距离为整数 d （d>0）的数据元素为同一组，同一组的元素分别使用插入排序算法排序，之后，缩小 d ，重复上述步奏，直到 d =1 为止。它的主要作用即体现在减少交换次数上，当开始阶段，d 的值比较大，需要移动的数据元素相对较少，当 d 接近 1 时，数据顺序已经基本排好，这时进行的数据移动量也相对较小。希尔排序（Shell Sort）又叫缩小增量排序，是插入排序（Insert So
