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

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是（）。
A.堆排序(正确答案)
B.快速排序
C.简单插入排序
D.冒泡排序