Given the following Array A = {3, 13, 89, 34, 21, 44, 99, 56, 9} Illustrate the execution of the sorting algorithms on the given array: • Merge-sort algorithm • Quicksort (using the median-of-three...

Given the following Array A = {3, 13, 89, 34, 21, 44, 99, 56, 9}
Illustrate the execution of the sorting algorithms on the given array:
• Merge-sort algorithm
• Quicksort (using the median-of-three pivot) algorithm
• Selection Sort algorithm
For each fundamental iteration or recursion of the algorithm, write the content of the array.