I'm wondering what the authors were expecting the insertion sort to
handle exactly. Does anyone have a copy of the paper that's referenced
in the code comment?
/*
* Qsort routine from Bentley & McIlroy's "Engineering a Sort Function".
*/
Yes, I have it somewhere, let me dig it up for ya.
--
Jonah H. Harris, Database Internals Architect
EnterpriseDB Corporation
732.331.1324
