希尔排序的时间复杂度

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

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

最坏情况O(N^2)。

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

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