试题来源：程序员-数据结构
【单选题】 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为______。
A．插入排序
B．选择排序
C．希尔排序
D．归并排序
参考答案：A
网考网解析：
[解析] 对于选项A，插入排序是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。本题的正确答案为选项A。
对于选项B，通过n-i次关键字间的比较，从n-i+1个记录中选择出关键字最小的记录，并与第i个记录交换。
... 查看试题解析出处>>
发布评论 查看全部评论