Gustav Eklundh has posted a whole series of search type implementations to his blog - here's the list so far:
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.