Here is my lecture from April 25,2007 on sorting. It is in text instead of power point. Whoever wants to see power points, has to come to the lectures.
Sorting (All Sorts of Sorts)
