若需在0(n1gn)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是
A.快速排序
B.堆排序
C.归并排序
D.直接插入排序
出自:吉林师范大学数据结构