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.
Practise OCR GCSE Computer Science Searching and sorting algorithms with exam-style questions for GCSE Computer Science. 36 questions, matched to the OCR GCSE Computer Science (J277) specification and written in Component 01 and Component 02 style. Every question includes a full worked solution and mark scheme, so you can see where marks are awarded rather than just whether you got the answer right.