Slide 1 1 Merge Sort Review of Sorting Merge Sort Slide 2 2 Sorting Algorithms Selection Sort uses a priority queue P implemented with an unsorted sequence: –Phase 1: the…