CSC151.01 2006S, Class 42: Insertion Sort

Admin:
* Congratulations to Emily, our latest CS major!
* EC for tonight's Con Brio concert 7 p.m. in Saints Rest.
* Questions on the homework?
* Today's class is the answer.  (Yes, that is an intentional
  non-sequitur)
* Reading for tomorrow: Usability.
* Warning! Friday the 13th falls on Monday this month.

Overview:
* Preparation.
* Lab.
* Reflection.

Prep: What did we do on Friday?
* Explored techinques for sorting
* Our class: Insertion sort and selection sort
* Dr Davis's: Also Quicksort and merge sort (Gunners!)

* Key idea in insertion sort?  "Insertion"
  We sort by repeatedly inserting a value
    from an unsorted list
    into a sorted list

* Lab!