单项选择题

关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序
B.选择排序
C.快速排序
D.归并排序