alleryStart learning →Selection or insertion
Exercise and reference answers
- Left
- Selection
- Items
- Region
- Selection
- Item
- Picks smallest
- Region
- Selection
- Item
- Makes n-1 passes
- Region
- Insertion
- Item
- Inserts in place
- Region
- Insertion
- Item
- Grows a run
- Region
- both
- Item
- Splits the list
- Region
- both
- Item
- Is a sort
- Right
- Insertion
- Instructions
- Drop each description into its sort, or into the overlap.
Explanation
_Source: syllabus Computer Science, Ch 5 'Sorting' and Ch 6 'Searching'_