Agenda
- Warm-up: Trace It — one pass of an insertion sort
- Practise: Sorting Practice — implement two, by hand, from descriptions rather than code
- Prove they sort: tests before timings
Things to do before our next class
- Two sorts implemented and tested.