A quantum computing refrigeration system logs its temperature deviations from absolute zero (in microkelvins) at eight different sensor locations. The logged deviations are:
| -18 | 55 | -3 | 92 | -41 | 0 | 77 | -12 |
An algorithm needs to sort these readings into ascending order using a merge sort.
The first step has already been completed, dividing the list into individual sub-lists of size one:
[-18] [55] [-3] [92] [-41] [0] [77] [-12]
Complete the merge sort of this data by showing each successive stage of the merging process.
36 exam-style questions on OCR GCSE Computer Science Searching and sorting algorithms. Each one has a worked solution and a mark scheme showing where the marks go.