对长度n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( ) A.快速排序B.

 排序技术有：①交换类排序法(冒泡排序法、快速排序法)；②插入类排序法(简单插入排序、希尔排序)；③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。