GATEverse Practice, past papers & mock tests
GATE 2026 · session-8
Programming, Data Structures and AlgorithmsBubble Sort and Insertion SortmediumMSQ2 marks
Consider the problem of sorting the given array in ascending order: \(P = [1, 2, 3, 5, 4]\) Consider two sorting algorithms Bubble Sort (BS) and Insertion Sort (IS). Let \(N_1\) be the total number of comparisons done by BS on the elements of \(P\) and \(N_2\) be the total number of comparisons done by IS on the elements of \(P\). Which of the following options is/are correct?

Select every correct option.

Save your progress

Related Programming, Data Structures and Algorithms PYQs