问题
单项选择题
在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置上,这是______排序。
A.选择排序
B.插入排序
C.比较排序
D.合并排序
答案
参考答案:B
解析: 插入排序的思想是将一个记录插入到已排好序的有序表中,从而得到一个新的有序表,然后依次插入第二个,第三个……
在未排序的序列中,依次取出元素,与已排序序列的元素比较后,放入已排序序列中的恰当位置上,这是______排序。
A.选择排序
B.插入排序
C.比较排序
D.合并排序
参考答案:B
解析: 插入排序的思想是将一个记录插入到已排好序的有序表中,从而得到一个新的有序表,然后依次插入第二个,第三个……