# 希尔排序

• 1 2 4 8 16 32 64 …
• 1 4 13 40 121 364…$O(N^{1.5})$
• 1 2 4 10 23 51 113 249 …
• 1 8 23 77 281 1073 4193…$O(N^{1.333})$
• 1 2 3 4 6 9 8 12 18 27…$O(N(log_2N)^2)$