Question 9891 – Sorting

If one uses straight two-way merge sort algorithm to sort the following elements in ascending order:

   20, 47, 15, 8, 9, 4, 40, 30, 12, 17

then the order of these elements after second pass of the algorithm is:

Correct Answer: B

Question 3 Explanation:

8, 9, 15, 20, 47, 4, 12, 17, 30, 40

8, 15, 20, 47, 4, 9, 30, 40, 12, 17

15, 20, 47, 4, 8, 9, 12, 30, 40, 17

4, 8, 9, 15, 20, 47, 12, 17, 30, 40