希尔排序最坏时间复杂度

根据引用[1]和引用，希尔排序的最坏时间复杂度为O(n^2)，其中n为待排序元素的个数。虽然希尔排序的平均时间复杂度为O(n log n)，但是在最坏情况下，希尔排序的时间复杂度会退化到O(n^2)。这是因为希尔排序的时间复杂度与增量序列的选择有关，不同的增量序列会导致不同的时间复杂度。在最坏情况下，增量序列的选择可能会导致希尔排序的时间复杂度退化到O(n^2)。