Slide 1Merge and Radix Sorts Data Structures Fall, 2007 13 th Slide 2 Merge Sort (1/13) Before looking at the merge sort algorithm to sort n records, let us see how one may…