Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Searching, Sorting and Hashing Sorting
Two-way merge sort algorithm is used to sort the following elements in ascending order.
200, 470, 150, 80, 90, 40, 400, 300, 120, 70.
What is the order of these elements after second pass of the merge sort algorithm?
1
40, 80, 90, 150, 200, 300, 400, 470, 70, 120
2
80, 150, 200, 470, 40, 90, 300, 400, 70, 120
3
40, 70, 80, 90, 120, 150, 200, 300, 400, 470
4
200, 470, 80, 150, 40, 90, 300, 400, 70, 120