1.)

What is the running time of QUICKSORT when all elements of array A have the same value? Explain with an example.

2.)

Given this array A= {6, 3, 9, 1, 5, 4, 7, 2}: (show all your work)

Apply mergeSort Algorithm to sort the elements in non-decreasing order.

Apply QuickSort Algorithm to sort the elements in non-decreasing order.