若需要0（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是（）。

若需要0（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是（）。
A、快速排序
B、堆排序
C、归并排序
D、直接插入排序
正确答案：C