CSC151 2007S, Class 48: Insertion Sort

Admin:
* Exam 3 is ready and due next Friday.
* Don't forget the host of extra credit opportunities available to you.
* Reading for Monday: Merge Sort.
* EC: Percussion Ensemble 7:30 p.m. tonight
* EC: Women's Basketball 5:30 p.m. this afternoon vs. St. Norbert
* EC: Women's Basketball 1:00 p.m. Saturday vs. Carroll
* EC: George Cobb Statistics talk Monday noon Science 3821

Overview:
* Expressing sorting algorithms in code.
* Key technique: Insertion.
* Analyzing insertion sort.

HOw do I sort (list "apple" "kumquat" "banana" "pear" ...)
using list.keyed-insertion-sort
* Three parameters:
  * List (check)
  * get-key (???)
  * may-precede? string-ci<=?
* Problem: THe whole object serves as its own key
  * Get key should be a procedure that, given an object, returns the same object
    (lambda (x) x)