An array is going through the sorting process by the 'Merge Sort algorithm'. Fill all arrays:

Question

8 3 9 1 5 8 7 4

----->

recurse down

A.

------>

B. -----------> F. return back up

-------> --------> E.

C. ------> D.

------->

base case(terminal)

Answer 1

merging 8 and 3: 3 8

merging 9 and 1: 1 9

merging these: 1 3 8 9 <-- buffered

merging 5 and 8: 5 8

mergin 7 and 4: 4 7

merging these: 4 5 7 8 <--- buffered

merging the buffered:

1 3 4 5 7 8 8 9