1. Show the steps in order to sort (11,5,6,3,8,1,9,2) using Mergesort algorithm 2. Show the element sequences of running Shellsort on the input 15,2,8,1,10,7,4,3,9,11,12,6) at the increments {7, 3, 13, respectively. 3. Show the steps in details of sorting {15, 2, 8, 1, 10, 7, 4, 3, 9, 11, 12, 6) using quicksort with median-of-three partitioning and a cutoff 3 (if the elements are less than 3, using insertion sort) Show transcribed image text 1. Show the
OR
OR