AQA GCSE · SORT
Merge sort.
Split the list, then merge sorted halves back together.
THE VISUAL TRACE
00 / 37Follow the values
Ready to explore
Press Play or Next step to begin. No values have been checked yet.
[]
7
02
19
24
31
46
5 current checked / fixedindex starts at 0
NOW IN THE ALGORITHM
Press Play to begin.01 / THE IDEA
What should you notice?
The list first divides into smaller ranges. During merging, the smallest available value is written next.
02 / KEEP PRACTISING
Change the outcome.
Try a first value, a last value, a missing target, duplicates, negative numbers, and a single value. Use the slider to revisit any step.
Explore more 8525 lessons ↗