单选题 在待排序文件已基本有序的前提下,下述排序方法中效率最高的是 (43)

【正确答案】 D
【答案解析】[分析]
本题考查各排序方法的方法和特点。
题目告诉我们,待排序文件已基本有序,我们只要找到那些无序的少数几个数,将其插入到有序序列中即可,因此,在这种情况下,直接插入排序方法是效率最高的。