赞题库-背景图
单项选择题

下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n 2 )的是______。

A.快速排序
B.简单插入排序
C.冒泡排序
D.堆排序