Searching, Sorting and Big O - Java: How to Program Early Objects - page 831

Unsorted array:
[75, 56, 85, 90, 49, 26, 12, 48, 40, 47]
split: 75 56 85 90 49 26 12 48 40 47
75 56 85 90 49
26 12 48 40 47
split: 75 56 85 90 49
75 56 85
90 49
split: 75 56 85
75 56
85
split: 75 56
75
56
merge: 75
56
56 75
merge: 56 75
85
56 75 85
split: 90 49
90
49
merge: 90
49
49 90
merge: 56 75 85
49 90
49 56 75 85 90
split: 26 12 48 40 47
26 12 48
40 47
split: 26 12 48
26 12
48
split: 26 12
26
12
merge: 26
12
12 26
merge: 12 26
48
12 26 48
split: 40 47
40
47
Fig. 19.6 | Sorting an array with merge sort. (Part 4 of 5.)