A marine survey drone measures the relative elevation of eight points along a transect line of a coastal reef, relative to sea level (in meters). The recorded measurements are:
[-25, 62, -3, 89, -14, 0, 41, -8]
A computer algorithm sorts these elevation readings into ascending order using a merge sort.
The first step of dividing the list into individual lists of size one has been completed below:
[-25] [62] [-3] [89] [-14] [0] [41] [-8]
Complete the merge sort of this data by showing each remaining step 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.