At Newzbin we used a simple partial quicksort for returning paginated results from our custom search engine - it worked really well for our needs.

It was implemented as a plain old C macro: https://github.com/Freaky/pqsort