engineering recuitment GATE CSE 2023-24 Test Series Algorithms Algorithm Design Techniques Divide and Conquer
If one uses straight 2 – way merge sort algorithm to arrange the following elements in ascending order, 20, 47, 15, 8, 9, 4, 40, 30, 12, 17 then the order of these elements after the 2nd pass of the algorithm is
1
8, 9, 15, 20, 47, 4, 12, 17, 30, 40
2
8, 15, 20, 47, 4, 9, 30, 40, 12, 17
3
15, 20, 47, 4, 8, 9, 12, 30, 40, 17
4
4, 8, 9, 15, 20, 47, 12, 17, 30, 40