下列各种排序算法中平均时间复杂度为O(n2)是( )。

下列各种排序算法中平均时间复杂度为O(n2)是( )。

A.快速排序

B.堆排序

C.归并排序

D.冒泡排序

正确答案是D