[单选题]

快速排序在最坏情况下的时间复杂度为（）。

A.O（n）

B.

C.

D.

参考答案与解析：