[单选题]

以比较为基础的排序算法在最坏情况下的计算时间下界为（　）。

A.O（n）

B.

C.

D.

参考答案与解析：