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