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?

Select an option to check

Key concept

Sorting

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Sorting

In this topic, GATE tests the performance characteristics and comparison counts of classic sorting algorithms under specific input configurations (such as already sorted arrays). Questions focus on identifying best-case vs. worst-case behaviors, comparison complexity bounds, and algorithm-specific adaptability.

Full Sorting guide →

More on Sorting

All 3 questions on Sorting →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

Algorithms · Sorting

Official IIT answer key · IIT Bombay · Audited Aug 2026

Take topic test

GATE CSE 2021 Set 1 Q9 · MCQ · 1 mark

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?

Select an option to check

Key concept

Sorting

Step-by-step verified solution

Examiner trap & misconception

Topic notes

How GATE tests Sorting

Full Sorting guide →

More on Sorting

All 3 questions on Sorting →

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.

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?

Step-by-step verified solution

Check you can still solve Sorting under a clock

More from GATE CSE 2021 Set 1

More on Sorting

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?

Step-by-step verified solution

Check you can still solve Sorting under a clock

More from GATE CSE 2021 Set 1

More on Sorting

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?

Step-by-step verified solution

Check you can still solve Sorting under a clock

More from GATE CSE 2021 Set 1

More on Sorting

Share this solution

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?

Step-by-step verified solution

Check you can still solve Sorting under a clock

More from GATE CSE 2021 Set 1

More on Sorting

Share this solution