【名词&注释】
直接插入排序(straight insertion)、堆排序(heapsort)、一棵树(a tree)
[单选题]若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。
A. 快速排序 B. 堆排序 C. 归并排序 D. 直接插入排序