希尔排序C++实现

shell排序在不相邻的元素之间比较和交换。利用了插入排序的最佳时间代价特性，它试图将待排序序列变成基本有序的，然后再用插入排序来完成排序工作。 在执行每一次循环时，Shell排序把序列分为互不相连的子序列，并使各个子序列中的元素在整个数组中的间距相同，每个子序列用插入排序进行排序。 1.举例说明希尔排序法过程 以一个整数序列为例来说明{12,45,90,1,34,87,-3,822,23,-22

>>阅读原文<<