单选题 16.下列几种排序方法中，要求内存量最大的是( )。

【正确答案】 C

【答案解析】直接插入排序和选择排序的空间复杂度为O(1)，快速排序的空间复杂度为O(logn)，归并排序的空间复杂度为O(n)。