对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

A.O（n）

B.O（n2）

C.O（nlog2n）

D.O（n3）

正确答案：A