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

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。
A.O（n）
B.O（n2）
C.O（nlog2n）
D.O（n3）
正确答案：A