【正确答案】 D

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