Outline:

0. Questions?
1. Review of selection sort
2. Another sort: Insertion sort
3. Review of recursion
   • counting even elements in a list
4. Merge sort
   • algorithm and example
   • runtime: Exercise

What’s next

Upcoming events/assessments:

• Your Project Writeup is due tonight Wednesday (your final code is due tonight)

What you should do now:

• The readings (see below)
• Submit your Project Code Part 2 by 10 pm tonight
• Submit your Project Writeup by 10 pm Wednesday

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

• Runestone: Insertion Sort
• Zelle sections 14.3.2–14.3.3 (pp. 493–498)