单选题

考虑对 n 个数进行排序,以下最坏时间复杂度低于 O(n2)的排序方法是( )。

A

插入排序

B

冒泡排序

C

归并排序

D

快速排序

赣ICP备20007335号-2