参考答案：A

解析： 归并排序主要是分治的思想，即把两个或两个以上的有序表合成一个新的有序表，实现归并排序需要和待排记录等数量的辅助空间。