A merge sort algorithm is used to sort a list of numbers into ascending order.
The initial unsorted list is:
6, 2, 8, 3, 7, 1, 5, 4
Complete the diagram to show the merge sort algorithm at each stage of the division and merging processes.
[6, 2, 8, 3, 7, 1, 5, 4]
/ \
[6, 2, 8, 3] [7, 1, 5, 4]
/ \ / \
[6, 2] [8, 3] [7, 1] [5, 4]
/ \ / \ / \ / \
[6] [2] [8] [3] [7] [1] [5]
\ / \ / \ / \ /
[_, _] [_, _] [_, _] [_, _]
\ / \ /
[_, _, _, _] [_, _, _, _]
\ /
[1, 2, 3, 4, 5, 6, 7, 8]
Fill in the missing sublists for the three merging stages.