Easy -1.8 This is a purely mechanical execution of a standard algorithm with no problem-solving required. Students simply follow the shuttle sort procedure step-by-step on a short 6-element list, writing down intermediate results. It tests only recall and careful execution, making it significantly easier than average A-level questions.
1 Use the shuttle sort algorithm to sort the list
$$\begin{array} { l l l l l l }
6 & 5 & 9 & 4 & 5 & 2
\end{array}$$
into increasing order. Write down the list that results from each pass through the algorithm.
1 Use the shuttle sort algorithm to sort the list
$$\begin{array} { l l l l l l }
6 & 5 & 9 & 4 & 5 & 2
\end{array}$$
into increasing order. Write down the list that results from each pass through the algorithm.
\hfill \mbox{\textit{OCR D1 2005 Q1 [5]}}