2
Show mark scheme
Show mark scheme source
Question 2:
Answer Marks
Guidance
Answer Marks
Guidance
Pass 1: 1 comparison, 0 swaps B1
\(5,6 \to 5,6\): no change needed
Pass 2: 2 comparisons, 1 swap B1
\(6,3 \to 3,5,6\): shuttle 6 back
Pass 3: 3 comparisons, 0 swaps B1
9 compared, no swaps needed
Pass 4: 3 comparisons, 2 swaps B1
4 shuttles back past 9, 6
Pass 5: 5 comparisons, 0 swaps B1
13 compared, no swaps
Pass 6: 6 comparisons, 6 swaps B1
1 shuttles all the way to front
Copy
# Question 2:
| Answer | Marks | Guidance |
|--------|-------|----------|
| Pass 1: 1 comparison, 0 swaps | B1 | $5,6 \to 5,6$: no change needed |
| Pass 2: 2 comparisons, 1 swap | B1 | $6,3 \to 3,5,6$: shuttle 6 back |
| Pass 3: 3 comparisons, 0 swaps | B1 | 9 compared, no swaps needed |
| Pass 4: 3 comparisons, 2 swaps | B1 | 4 shuttles back past 9, 6 |
| Pass 5: 5 comparisons, 0 swaps | B1 | 13 compared, no swaps |
| Pass 6: 6 comparisons, 6 swaps | B1 | 1 shuttles all the way to front |
---
Show LaTeX source
Copy
2 \\
2 \\
} & \multirow{3}{*}{\includegraphics[max width=\textwidth, alt={}]{44bbec2c-32f4-4d28-9dd6-d89387228454-04_699_1486_269_366}
\includegraphics[max width=\textwidth, alt={}]{44bbec2c-32f4-4d28-9dd6-d89387228454-04_508_1272_462_366}
} \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
& \\
\hline
\hfill \mbox{\textit{AQA D1 2009 Q2 [6]}}