Shell Sort是如何進行排序的？

Question

課本沒介紹到Shell Sort是怎麼排序的
有的話舉個例子會更好

Answer 1

3 2 5 8 6 4 1 9 7　（共 9 個)
取 9 的一半，就是 4個，所以是第 0 4 8 個相比：
3 6 7 大小都對，沒事。
再來是 4 的一半，就是 2 個，所以是第 0 2 4 6 8 個相比：
3 5 6 大小對，但 1 不對！所以，變成 3 5 1 6 => 3 1 5 6 => 1 3 5 6
數列變成：
[1] 2 [3] 8 [5] 4 [6] 9 7，6 再和 7 比，順序對，沒事。
再來是 2 的一半，就是 1
1 2 3 8 對，沒事，
1 2 3 5 8 4 不對，要換
1 2 3 5 4 8
1 2 3 4 5 8
1 2 3 4 5 8 6 不對，要換
1 2 3 4 5 6 8
1 2 3 4 5 6 8 9
1 2 3 4 5 6 8 9 7 不對，要換
1 2 3 4 5 6 8 7 9
1 2 3 4 5 6 7 8 9

懂了？