在最坏情况下（）。

在最坏情况下（）。
A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的
正确答案：希尔排序的时间复杂度比直接插入排序的时间复杂度要小