sorting

i want to encourage you guys to post algorithms for every possible type of sort u know,be it hashing,quick sort,insertion sort,shell sort,hashing or simply bubble and selection sort.But,don't post traditional codes that one can get in any book.try out any new variety.For example,try quick sort with recursion,passing pointers to functions,using dynamic memory allocation,templates,etc...........anything that comes to your mind....