国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 15

以下哪一种就地排序算法需要最少的交换次数？
(A)插入排序
(B)快速排序
(C)堆排序
(D)选择排序答案： (D)
说明：选择排序是一种具有最小交换次数的就地算法。它适用于贪婪方法，并采用 O(n) 交换对 n 个元素的数组进行排序。
参考：GATE-CS-2006 |问题 14
这个问题的测验