排序系列（4）-希尔排序

排序系列（四）---希尔排序

?

算法复杂度：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?