单项选择题

在下列排序方法中,()排序方法的平均时间复杂度不是O(n2).

A.直接选择
B.快速
C.直接插入
D.冒泡