选择题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是______。

【正确答案】 D

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