OCR D1 Specimen — Question 3

Exam BoardOCR
ModuleD1 (Decision Mathematics 1)
SessionSpecimen
TopicSorting Algorithms

3
  1. Use the shuttle sort algorithm to sort the list $$\begin{array} { l l l l l } 6 & 3 & 8 & 3 & 2 \end{array}$$ into increasing order. Write down the list that results from each pass through the algorithm.
  2. Shuttle sort is a quadratic order algorithm. Explain briefly what this statement means.