Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

ISRO | ISRO CS 2017 – May | Question 15

  • Last Updated : 20 Mar, 2018

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :