2.

$$\begin{array} { l l l l l l l l l l } 
18 & 29 & 48 & 9 & 42 & 31 & 37 & 24 & 27 & 41
\end{array}$$

The numbers above are Alan's batting scores for the first 10 cricket matches of the season.
\begin{enumerate}[label=(\alph*)]
\item Use a quick sort to sort this list of numbers into ascending order. You must make your pivots clear.

Alan's batting scores for the final 10 cricket matches of the same season were\\
$\begin{array} { l l l l l l l l l l } 72 & 53 & 89 & 91 & 68 & 67 & 90 & 77 & 83 & 75 \end{array}$
\item Carry out a bubble sort on this second list of numbers to produce a list of these scores in ascending order. You need only give the state of the list after each pass.

Alan's combined batting scores for the entire season were

$$\begin{array} { l l l l l l l l l l l l l l l l l l l l } 
9 & 18 & 24 & 27 & 29 & 31 & 37 & 41 & 42 & 48 & 53 & 67 & 68 & 72 & 75 & 77 & 83 & 89 & 90 & 91
\end{array}$$
\item Use the binary search algorithm to locate 68 in the combined list of 20 scores. You must make your method clear.
\end{enumerate}

\hfill \mbox{\textit{Edexcel D1 2015 Q2 [11]}}