早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用直接插入排序法对1,2,3,4,8,5,7,6,9,13,21,…共21个数按从小到大排序最多需要经过次有序列插入排序过程就可完成.

题目详情

用直接插入排序法对 1 2 3 4 8 5 7 6 9 13 21 ,…共 21 个数按从小到大排序最多需要经过 ________ 次有序列插入排序过程就可完成.

[    ]

A 20

B 19

C 16

D 15

▼优质解答
答案和解析
答案:C
提示:
原数列中1,2,3,4,8已按从大到小的数据排好,故只需将8后面的16个数排序即可.