Mark scheme (whole question; this part is marked with the orange bar)

Examiner's comment
Examiners commented on the fact that many fully complete and correct responses were seen to this question. For the quick sort, most candidates used middle right pivots, rather than middle left. A few lost marks for using both middle left and right pivots during the sort. In rare cases candidates lost three of the four marks due to using only one pivot per iteration, after the first pass. Some lost the final mark for failing to pivot on the 56 (or the 59, for middle left) in the sub-list ’59 56’. Candidates need to look out for correctly ordered two item sub-lists like this and pivot accordingly. Incorrectly sorting into ascending order, followed by reversing the resulting list, was penalised with the loss of two marks (as the question specifically asked for the sort to be completed in descending order).
Key points from the mark scheme and examiner's report
- quick sort into DESCENDING order: values greater than the pivot first
- middle pivot (right or left) used consistently, several pivots per pass
- pivot on two-item sub-lists such as 59 56
- sorting ascending then reversing loses two marks



