单选题 对初始状态为递增序列的表按递增顺序排序，最省时间的是____算法，最费时间的是____算法。【南开大学2000年】
【正确答案】 C
【答案解析】解析：B。考查各种排序当序列有序时的效率。当序列已经为递增时，插入排序只需要比较n一1次，不需移动，而快速排序此时需要比较n(n—1)次。堆排序、归并排序不受初始序列影响，算法时间复杂度为O(nlog 2 n)。