单选题在最坏情况下

A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

【正确答案】 C

【答案解析】解析：对长度为n的线性表排序，下表为常用排序方法时间复杂度：