📜  门| GATE 2017 MOCK II |问题 12

📅  最后修改于: 2021-09-26 04:13:55             🧑  作者: Mango

考虑一个由 n 个元素组成的排序数组。对已排序的数组执行 k 次反转(交换),我们希望再次对其进行排序以反转反转的影响。如果 K 与 n 相比非常小,那么哪种排序技术将证明可以有效地重新生成已排序的递增顺序数组中的列表。

(A)选择排序
(B)插入排序
(C)冒泡排序
(D)快速排序答案:(乙)
说明:插入排序与列表中存在的反转数成正比。这个问题的测验