下列四种排序中（ ）的空间复杂度最大。

14、下列四种排序中（ ）的空间复杂度最大。
(A) 插入排序 (B) 冒泡排序 (C) 堆排序 (D) 归并排序
为啥答案选择D选项，不是堆的空间复杂度为O（n^2)吗

各种算法的时间空间复杂度如下：

原理参考链接：

https://blog.csdn.net/YUBANGSHUANGYUER/article/details/114377566

有帮助的话，请点采纳~

小魔女参考了bing和GPT部分内容调写:
答：在四种排序中，空间复杂度最大的是归并排序。归并排序是一种分治算法，它将一个大的排序任务分解成若干个小的排序任务，然后将每个小的排序任务的结果合并起来，得到最终的排序结果。因此，它需要额外的空间来存储拆分后的子数组，以及合并后的结果，所以空间复杂度比其他三种排序都大。
回答不易，记得采纳呀。