Agenda
- Warm-up: Name That Error
- Merge sort, built by the room: split, sort the halves, merge — the merge step written on the board before anybody codes it
- Compare with the quadratic sorts you implemented: same answer, very different growth
Things to do before our next class
- Journal: where the saving actually comes from.