算法|杂项|问题3

以下哪项不是就地算法?
(A)插入排序
(B)选择排序
(C)合并排序
(D)堆排序答案： (C)
说明：就地算法是一种使用除输入之外恒定量的额外空间的算法。
合并排序在合并部分使用了额外的O(n)空间。