单选题 在下面的排序方法中，辅助空间为O(n)的是____。【南京理工大学1999年】
【正确答案】 D
【答案解析】解析：考查各类排序的空间复杂度。从空间复杂度来讲，希尔排序、堆排序、选择排序都为O(1)，只有归并排序为O(n)。