单选题
下面关于归并排序，描述正确的是（ ）。
A
归并排序是一个不稳定的排序算法。
B
归并排序的时间复杂度在最优、最差和平均情况下都是
。
C
归并排序需要额外的
空间。
D
对于输入数组 {12, 11, 13, 5, 6, 7}，代码输出结果为：7 6 5 13 12 11。