在下面的排序方法中，辅助空间为O（n）的是（）。

在下面的排序方法中，辅助空间为O（n）的是（）。
A、希尔排序
B、堆排序
C、选择排序
D、归并排序
【正确答案】：D
【题目解析】：希尔排序、堆排序及选择排序都可以实现“原地排序”，即只需要若干个辅助变量，在保存数据的原数组空间上完成排序操作，空间复杂度是O（1）。归并排序过程中，需要申请一个与原数组等大的辅助数组，空间复杂度是O（n）的。