Top-Down Mergesort Example
7
4
3
2
1
5
0
6
split into two
7
4
3
2
1
5
0
6
recursively mergesort each
half
2
3
4
7
0
1
5
6
merge the sorted halves
0
1
2
3
4
5
6
7