OCR D1 2005 January — Question 1

Exam BoardOCR
ModuleD1 (Decision Mathematics 1)
Year2005
SessionJanuary
TopicFixed Point Iteration

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.