Easy -1.8 This is a purely algorithmic recall question requiring mechanical application of bubble sort and shuttle sort to a short 5-element list. No problem-solving, mathematical insight, or novel thinking is required—students simply execute memorized algorithms step-by-step. Even within D1, this represents routine procedural work with minimal cognitive demand.
Use a bubble sort to rearrange the following numbers into ascending order, showing the list of numbers after each pass.
6 \quad 2 \quad 3 \quad 5 \quad 4 [3 marks]
Write down the number of comparisons on the first pass. [1 mark]
Use a shuttle sort to rearrange the following numbers into ascending order, showing the list of numbers after each pass.
6 \quad 2 \quad 3 \quad 5 \quad 4 [4 marks]
Write down the number of comparisons on the first pass. [1 mark]
\begin{enumerate}[label=(\alph*)]
\item
\begin{enumerate}[label=(\roman*)]
\item Use a bubble sort to rearrange the following numbers into ascending order, showing the list of numbers after each pass.
6 \quad 2 \quad 3 \quad 5 \quad 4 [3 marks]
\item Write down the number of comparisons on the first pass. [1 mark]
\end{enumerate}
\item
\begin{enumerate}[label=(\roman*)]
\item Use a shuttle sort to rearrange the following numbers into ascending order, showing the list of numbers after each pass.
6 \quad 2 \quad 3 \quad 5 \quad 4 [4 marks]
\item Write down the number of comparisons on the first pass. [1 mark]
\end{enumerate}
\end{enumerate}
\hfill \mbox{\textit{AQA D1 2010 Q2 [9]}}