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
