A$\mathrm{.}4.[6$ marks$]$ Suppose you have the following array of numbers to sort. What are the partially sorted lists after $1,2$ and $3$ complete passes $($iterations$)$ of Selection sort?

$\backslash$table$[[7],[15],[4],[6],[10],[5],[3],[16],[12],[11]]$

A$\mathrm{.}5.[4$ marks$]$ Suppose you have the following array of numbers to sort. What are the partially sorted lists after the partition function is invoked once in Quicksort algorithm, using the first element $(8)$ as the pivot value?

$\backslash$table$[[7],[15],[4],[6],[10],[5],[3],[16],[12],[11]]$

Page $3$ of $16$