Merge sort on [38, 27, 43, 3, 9, 82, 10]. Describe what the red and the green arrows show.
Tap to flip
Back
Red arrows: divide, split the array in halves until single elements remain. Green arrows: merge, combine sorted halves into larger sorted arrays. The result is [3, 9, 10, 27, 38, 43, 82].