希尔排序的时间复杂度

Question

希尔排序最坏情况的时间复杂度是多少哇 。在网上看有O(N^2）的还有O(N^1.5)

Answer 1

希尔排序的最坏时间复杂度是O(n^s) , 1<s<2, s是所选的分组。