Sort Algorithms

Sorting is at the top of the list for algorithm design and evaluation. I recently started refreshing my memory on algorithm design. I realized (again) that I am more interested in them than just the Big O notion.