以下四种排序方法中，要求附加的内存空量最大的是______。

Question

A.插入排序
B.选择排序
C.快速排序
D.二路归并排序

Answer 1

【答案】：D
对前三种排序方法来讲，对附加内存容量几乎没有要求，但二路归并排序中，由于在二路归并过程中需要有两个同样大小的数组，用于来回对倒。因此，这种排序方法要求附加的内存容量最大。