单选题 当待排序序列基本有序时,下列方法中____最好。【北京邮电大学2005年】
【正确答案】 A
【答案解析】解析:考查各类排序算法对初始序列的敏感性。当待排序序列基本有序时,直接插入排序只需要比较n—1次,算法性能最好。