在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是（）

在待排记录中其关键字序列基本有序的前提下，时间效率最高的排序方法是（）
A、直接插入排序
B、快速排序
C、选择排序
D、堆排序
正确答案：A