Slide 1 Faster Sorting Methods Chapter 12 Slide 2 2 Chapter Contents Merge Sort Merging Arrays Recursive Merge Sort The Efficiency of Merge Sort Iterative Merge Sort Merge…