a$.$ Prove that a call to LoopySort $(A,l,r)$ sorts the subarray $A[l..r]$ in increasing order. To simplify

matters, you may assume that the length $r-l+1$ of $A[l..r]$ is a power of $3.$

b$.$ Use the Master Theorem to determine the running time $T(n)$ of the call $\frac{L}{o}O$ PySort$(A,1,n).$

c$.$ How does the running time of $LpySort(A,1,n)$ compare to the running time of Bubblesort on

array $A[1..n]?$ Justify your answer.