Faster Sorting Methods Chapter 9 Chapter Contents Merge Sort Merging Arrays Recursive Merge Sort The Efficiency of Merge Sort Merge Sort in the Java Class Library Quick Sort…