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 imple

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 https://github.com/Freaky/pqsort