下列排序算法中，时间复杂度不为O（n2）的是（）

下列排序算法中，时间复杂度不为O（n2）的是（）
A、堆排序
B、冒泡排序
C、直接选择排序
D、直接插入排序
正确答案：堆排序