对n个记录进行排序,最坏情况下,时间复杂度不是O(n)²的排序方法是

对n个记录进行排序,最坏情况下,时间复杂度不是O(n)²的排序方法是
A、直接插入排序
B、冒泡排序
C、快速排序
D、堆排序
【正确答案】:D