Considering the pseudo code of Quick Sort discussed in lecture answer the following questions (you need to justify your answers as well), a.

Considering the pseudo code of Quick Sort discussed in lecture answer the followingquestions (you need to justify your answers as well),a. What will be the running time of Quick Sort if input is sorted in ascendingorderb. What will be the running time of Quick Sort if input is sorted in descendingorderc. What is best case input (format of input resulting in best case time) for QuickSort.