国际空间研究组织 | ISRO CS 2020 |问题 18

如果数组 A 按顺序包含项目 10、4、7、23、67、12 和 5，那么在插入排序的第三遍之后，结果数组 A 将是什么？
(A) 67、12、10、5、4、7、23
(B) 4、7、10、23、67、12、5
(C) 4、5、7、67、10、12、23
(D) 10、7、4、67、23、12、5答案：（乙）
解释：给定数组：

10, 4, 7, 23, 67, 12, 5 

根据插入排序：未排序部分的值被拾取并放置在已排序部分的正确位置。

第一次通过后：

4, 10, 7, 23, 67, 12, 5 

第二遍后：

4, 7, 10, 23, 67, 12, 5 

第三遍后：

4, 7, 10, 23, 67, 12, 5 

选项（B）是正确的。
这个问题的测验