希尔排序：优化版的直接插入排序

希尔排序（缩小增量法） 中心思想 先选定一个数组，把待排序的数据分为gap个组，将所有距离为gap的数据记录在 同一个组内，并对每一组内的记录进行排序，然后取(gap/3)+1，再进行上述操作。 当gap > 1时都是预排序，目的是让数组更接近于有序。 当gap == 1时，数组已经接近有序的了 取(gap/3)+1，重复该操作 代码实现： (交换思想) void ShellSort(int* a

>>阅读原文<<