排序系列（四）---希尔排序
?
算法复杂度：O(n*n)，算法不稳定?运行结果：
?
10 30 20 4 9 -1 6 15 12 8 0 20 4?
gap=6
4 15 12 4 0 -1 6 30 20 8 9 20 10?
gap=3
4 0 -1 4 9 12 6 15 20 8 30 20 10?
gap=1
-1 0 4 4 6 8 9 10 12 15 20 20 30?
发布时间： 2012-12-18 12:43:41 作者： rapoo
排序系列（四）---希尔排序
?
算法复杂度：O(n*n)，算法不稳定?运行结果：
?
10 30 20 4 9 -1 6 15 12 8 0 20 4?
gap=6
4 15 12 4 0 -1 6 30 20 8 9 20 10?
gap=3
4 0 -1 4 9 12 6 15 20 8 30 20 10?
gap=1
-1 0 4 4 6 8 9 10 12 15 20 20 30?