单选题

冒泡排序、快速排序、堆排序、插入排序的平均时间复杂度分别为

Question

冒泡排序、快速排序、堆排序、插入排序 的平均时间复杂度分别为

A. O(n^2),O(nlog2n),O(nlog2n),O(nlog2n)

B. O(n^2),O(n^2),O(nlog2n),O(n^2)

C. O(n^2),O(nlog2n),O(nlog2n),O(n^2)

D. O(n^2),O(nlog2n),O(n^2),O(n^2)