Quick sort is fun
Not so easy to work with though if you want a stable sort of course... though it is possible if I recall correctly.... actually now that I think about it, it really is not difficult to implement.
Shell sorts are just... nasty... I hate them, and merge sort, well they are alright, but I do not like the way the recurse
