Let the user sort the search results by different ways?

[Niko]

I have changed the sort options so that the users can choose to sort the stories by newest stories, oldest stories, most popular, and by least popular, and this works perfectly alright (thanks Andtony!). Now I wonder if anyone knows how to implement this on your search results too? So that the user can sort the search results in different ways?