Data structure 14

This question is about Sorting. Consider the following integer sequence S: 50, 21, 1,78, 50, 77,59, 45 sort in ascending order] S is to be sorted in ascending order. Assume we use an array of size 8 to store the integers. Show the contents of the array with each step. The final step is a sorted array. (a) Show your steps in using selection sort to sort S. In order to show the steps, show the contents of the array after each exchange of a pair of integers in the array. E.g. the first step is shown as: 1 21 50 7850 77 59 45 (a) Show your steps in using merge sort to sort S. Show the contents of the array after all entries are processed in a step. The first step is shown below: 21 50 178 50 77 45 59