GATE CS 2021 (Forenoon) — Question 19

AlgorithmsSearching, Sorting, Hashing MechanismsMCQ1 mark · −1/3 if wrongEasy

Consider the following array:
Question image
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?
  1. A
    Selection sort
  2. B
    Mergesort
  3. C
    Insertion sort
  4. D
    Quicksort using the last element as pivot
Practise the full 2021-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAPractise this subject in the exam simulatorTimed, GATE-style tests with analytics that find your weak topics.
Practise more on Searching, Sorting, Hashing MechanismsTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group