若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?

参考答案:

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