[单选题]

下列各种排序算法中平均时间复杂度为O（r12）是（）。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

参考答案与解析：