单选题 下列四种排序中()的空间复杂度最大。
【正确答案】 D
【答案解析】在题干中的四种排序中归并排序的空间复杂度最大,为O(n)。