Open In App

ISRO | ISRO CS 2017 – May | Question 15

Like Article
Like
Save
Share
Report

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


Last Updated : 20 Mar, 2018
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads