单选题 如果输入序列是已经排好顺序的，则下列算法中______算法最快结束，______算法最慢结束。
【正确答案】 B
【答案解析】
【正确答案】 D
【答案解析】[解析] 当待排序元素的初始排列已经有序，直接插入排序只需n-1次排序码比较和0次数据移动，排序速度变得最快；而快速排序则变成慢速排序，它的排序码比较次数达到n(n-1)/2，且因为是递归算法，还要利用一个栈，时间和空间开销较大。