Question $17$

QuickSort$($A$,$ p$,$ r$)$

if $q=$Partition$(A,p,r)q=p$

$q=$Partition$(A,p,r)$

QuickSort$(A,p,q-1)$

QuickSort$(A,q+1,r)$

Partition$(A,p,r)$

What value $ofq$ does Partition return when the array $A[p...r]$ has sorted already?

$q=$