After running partition on an array, the array looks like

$\backslash$table$[[$Index$,0,1,2,3,4,5,6],[$Value$,13,28,7,39,62,81,45]]$

$($a$)$ Answer the following questions:

$($i$)$ Which value is telling us that $13$ was not the pivot?

$($ii$)$ Which value is telling us that $62$ was not the pivot?

$($iii$)$ Which value in the array whs chosen as the pivot?

$($b$)$ Explain your answer to $($iii$)$ above.

Solution: