单选题在最坏情况下（　　）。

A、快速排序的时间复杂度比冒泡排序的时间复杂度要小

B、快速排序的时间复杂度比希尔排序的时间复杂度要小

C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

【正确答案】 C

【答案解析】对长度为n的线性表排序时各种算法的时间复杂度如下：