参考答案：C

解析： 若从排序所用的比较时间来看，直接插入法和归并法都比较少，对于N个元素的序列，大约需要比较N-1次；但归并法要占用较大的存储空间，所以用直接插入法比较好。