考虑以下整数列表：
19, 23, 40, 32, 91, 25, 100, 36 使用插入排序按递增顺序对这个列表进行排序，并确定通过、比较和交换的次数。这里的 pass 意味着主循环的迭代。我们可以假设我们从第一个元素开始检查，这里是 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)是正确的。
这个问题的测验
如果您发现上面的帖子有任何错误，请在下面评论