Agenda

  1. Warm-up: Which One Doesn’t Belong — four ways to put a hand of cards in order
  2. The problem of the day: Sorting by Hand — physical cards, strict rules, and a tally of every comparison you make
  3. Compare and name it: Sorting — the algorithms you just invented, with the names the field gave them
  4. Prove it sorts: Writing Tests — a sort you have not tested is a sort you are guessing about

Things to do before our next class

  • Write your hand-sorting rules as code, and test them against a list that is already sorted and a list that is backwards.
  • Journal: your comparison count, and your partner’s.