Match the sorting method
Exercise and reference answers
- Matching pairs
- Left
- Bubble sort
- Right
- Swaps unordered adjacent pairs
- Left
- Selection sort
- Right
- Finds the smallest each pass
- Left
- Insertion sort
- Right
- Places each item where it fits
- Left
- Linear search
- Right
- Compares every element in turn
- Left
- Binary search
- Right
- Compares against the middle
- Instructions
- Match each method on the left to how it works.
Explanation
_Source: syllabus Computer Science, Ch 5 'Sorting' and Ch 6 'Searching'_