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

若需在O(nlogn)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A.快速排序
B.堆排序
C.归并排序
D.希尔排序
正确答案：C