Gustav Eklundh has posted a whole series of search type implementations to his blog - here's the list so far:

• Quicksort
• Gnome sort
• Strand sort
• Merge sort

He briefly explains each of the sort methods in each of the posts, sometimes with links to external sources (like Wikipedia) for more information on the method.