（ 13 ）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是A ）直接插入排序B ）直接选择排序C ）快速排序D ）归并排序

正确答案：A
解析：直接选择排序是对文件进行n-1次扫描，第i次扫描从剩下的n-i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为O(n(n-1)／2)。起泡排序和快速排序均为交换排序，但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下，起泡排序效率最高。

正确答案：D
解析：在已知待排序文件已基本有序的前提下，效率最高的排序方法是直接插入排序。

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