单选题

对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂...

Question

对于排序算法，经常关注的是其时间复杂度和稳定性。下列排序算法中平均时间复杂度是O(nlogn)且稳定的是？

A. 冒泡排序

B. 插入排序

C. 归并排序

D. 堆排序

E. 快速排序