Which one of the following in-place sorting algorithms needs the minimum number of swaps?
(A) Insertion Sort
(B) Quick Sort
(C) Heap Sort
(D) Selection Sort
Answer: (D)
Explanation: Selection Sort is an in-place algorithm having minimum number of swaps. It works on greedy approach and takes O(n) swaps to sort the array of n elements.
Refer: GATE-CS-2006 | Question 14
Quiz of this Question
Article Tags :
Recommended Articles