Question 1: a. Given below is Hoare's Partitioning Algorithm where A is an array with p and r as first and last index. Apply this algorithm on the array provided below. Show state of array after each iteration. [2 marks] H-PARTITION (A,p,r) pivot A[p] ip1 jr+1 while true do repeat jj1 until A[j] pivot repeat ii+1 until A[i]pivot if i