3 . 下列四种排序方法中,要求内存容量最大的是( )。

A.插入排序
B.选择排序
C.快速排序
D.归并排序
出自:兰州理工大学-算法与数据结构