Considering the pseudo code of Quick Sort justify your answers for these questions.
a. What will be the running time of Quick Sort if input is sorted in ascending order
b. What will be the running time of Quick Sort if input is sorted in descending order
c. What is best case input (format of input resulting in best case time) for Quick Sort.