Consider the given diagram having an unsorted array and its sorting procedure through dry run. You are required to answer the following questions.
Question No 01: (Marks: 5)
You are required to determine (write down the name) the algorithm being used while sorting the above given array.
Question No 02: (Marks: 7)
You are required to design (write) the algorithm (Only Pseudo code) determined in Question 1.
Question No 03: (Marks: 8)
You are required to calculate (Step by Step) the worst case time complexity T(n) of the algorithm designed in Question No. 02.