单选题已知一个待排序列已经基本有序，使用下面______排序算法的效率较高。
A．直接插入排序 B．冒泡排序 C．简单选择排序 D．堆排序

【正确答案】 A

【答案解析】[解析] 此题考查的知识点是各类排序的效率。简单选择排序和堆排序不受文件“局部有序”或文件长度；冒泡排序比较次数不变；直接插入排序比较次数减少，交换次数也较少，所以选择A。