If one uses straight two-way merge sort algorithm to sort the following elements in ascending order $\text{20, 47, 15, 8, 9, 4, 40, 30, 12, 17}$ then the order of these elements after the second pass of the algorithm is:
- $\text{8, 9, 15, 20, 47, 4, 12, 17, 30, 40}$
- $\text{8, 15, 20, 47, 4, 9, 30, 40, 12, 17}$
- $\text{15, 20, 47, 4, 8, 9, 12, 30, 40, 17}$
- $\text{4, 8, 9, 15, 20, 47, 12, 17, 30, 40}$
