Question

若待排序记录按关键字基本有序，则宜采用的排序方法是( )。

A.直接插入排序
B.堆排序
C.快速排序
D.简单选择排序

Answer 1

【答案】：A
本题考查数据结构基础知识。
根据直接插入排序、堆排序、快速排序和简单选择排序各种方法的排序过程可知，在关键码序列基本有序的情况下，直接插入排序法最为适宜。