i need solution question 8

(6) Sort 3, 1,4, 1,5,9, 2, 6, 5, 3, 5 in increasing order using quicksort with median-of-three partitioning and a cutoff of 3. (7) What is the main factor that affects the complexity time of the Quick Sort algorithm? (8) Using the quicksort implementation in this chapter, determine the running time of quicksort for a. sorted input b. reverse-ordered input C. random input (9) Repeat Exercise (5) when the pivot is chosen as a. the first element b. the larger of the first two distinct elements c. a random element d. the average of all elements in the set