[单选题]

对长度n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

参考答案与解析: