[单选题]

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

A.直接插入排序

B.选择排序

C.快速排序

D.归并排序

参考答案与解析: