Step through each merge and watch two sorted runs combine through the auxiliary buffer.
Split to single elements, then merge sorted runs through a buffer.
Operations for n elements.
Stable · Needs O(n) space
Split in half until each run is a single element.
Merge sort done.