考虑以下整数列表：
19, 23, 40, 32, 91, 25, 100, 36 使用插入排序以递增顺序对该列表进行排序，并确定通过，比较和交换的次数。这里的通过表示主循环的迭代。我们可以假设我们从这里的第一个元素19开始检查。
注–该问题是多项选择题(MSQ)。
(A)所有8个整数总共有8次通过
(B)对于给定序列以升序排序的每次通过比较和掉期数分别为14和7
(C)给定序列以升序排序的每个遍的比较次数为7
(D)给定序列以升序排序的每个遍的交换次数为14答案： (A) (B)
说明：根据插入排序，所有8个整数总共有8个遍。给定序列的每次遍历的比较和交换次数以升序排序：
Comparisons: 0, 1, 1, 2, 1, 4, 1, 4 = 14
Swaps: 0, 0, 0, 1, 0, 3, 0, 3 = 7 因此，选项(A)和(B)是正确的。
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论