对于下列排序，（）的最坏时间复杂度是O(n㏒n)。

对于下列排序，（）的最坏时间复杂度是O(n㏒n)。
A.直接插入排序
B.直接选择排序
C.归并排序
D.冒泡排序
正确答案：归并排序