在下列几种排序方法中，要求内存量最大的是______。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序

答案是D
内存量应该是和算法的空间复杂度有关系的，我在网上查了这几种算法的空间复杂度，查到了各种版本，其中一种是A和B的辅助空间是O（1），C的辅助空间是O（nlog2n）（2是底数），D 的辅助空间是O（n），是这样的吗，如果不是，他们应该是多少？

我记得归并是要开一个数组那么大的空间的 其他最多一个元素大小好像

我觉得是选D