Outline:

1. Review of recursion
   • recursion fundamentals
   • doing too much work: Fibonacci
2. Selection sort
   • algorithm and example
   • runtime
   • runtime: Exercise

Reading assignment (to be completed by the next class):

• Zelle section 13.3.1 (pp. 477-478)