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. In (a), 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 47 (or the 44, for left middle) in the sub-list ’44 47’. Candidates need to look out for correctly ordered two item sub-lists like this and pivot accordingly. Incorrectly sorting into descending 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 ascending order). In (b) (applying Kruskal’s algorithm) full marks
Key points from the mark scheme and examiner's report
- pivot is the middle item (middle right or middle left, used consistently)
- several pivots per pass after the first
- remember to pivot on two-item sub-lists such as 44 47
- sorting descending then reversing loses two marks


