GATE | CS | 2021 | Set 1 | Algorithms | Searching and Sorting | Question 19

Last Updated :
Discuss
Comments

Consider the following array.


Which algorithm out of the following options uses the least number of comparisons (among the array elements) to sort the above array in ascending order?

Selection sort

Mergesort

Insertion sort

Quicksort using the last element as pivot

Share your thoughts in the comments