选择题   下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是______。
 
【正确答案】 A
【答案解析】[考点] 数据结构与算法 对长度为n的线性表排序，在最坏情况下，冒泡排序、快速排序和直接插入排序需要比较的次数为n(n-1)/2，堆排序需要比较的次数为nlog2n。