g5-04283. GESP-5级-2024-12-单选-第10题 未做

下面关于归并排序，描述正确的是（ ）。

• A. 归并排序是一个不稳定的排序算法。
• B. 归并排序的时间复杂度在最优、最差和平均情况下都是 $O(n\log n)$。
• C. 归并排序需要额外的 $O(1)$ 空间。
• D. 对于输入数组 {12, 11, 13, 5, 6, 7}，代码输出结果为：$765131211$。