在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是（）
A、
直接插入排序
B、
快速排序
C、
选择排序
D、
堆排序
【正确答案】：A
【题目解析】：
直接插入排序( Straight Insertion Sorting)是一种简单的排序方法，它的基本思想是依次将每个记录插入到一个已排好序的有序表中去，从而得到一个新的、记录数增加1的有序表。如果将一个待排序的表看成两部分,第一部分就是第一个元素。可以把它看成是一个有序表,除了第一个元素之外的其他元素看成是第二部分。该排序方法就是将第二部分中的每个元素依次插入到前面的那个有序表中。可见,包含n个关键字的集合只需n-1趟排序,每趟排序的实质就是“在一个有序表中增加一个新元素并仍然使新表有序的过程”。故在待排记录有序的前提下，直接插入排序时间效率最高。