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

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