选择题   在最坏情况下______。
 
【正确答案】 C
【答案解析】[考点] 数据结构与算法 对长度为n的线性表排序，在最坏情况下，冒泡排序、快速排序和直接插入排序需要的比较次数为n(n-1)/2，希尔排序需要的比较次数为nr(1＜r＜2)。