Determine the running time of QuickSort for: (a) sorted input, (b) reverse which all elements are equal. (b) reverse-ordered input, and Assume that the middle element is chosen as the pivot.