在最坏情况下( )。
快速排序与冒泡排序的时间复杂度均为 O(n2 ), A 项错误; 快速排序比希尔排序的时间复杂度要大(O(n2 )>O(n1.5 )), B、 D 项错误; 希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n2 )<O(n2 )), C项正确。 答案选择 C 选项。