This is exactly what I meant by an interpolation variation on a library sort with several more important details. I didn't know Marshall was into sorting since

This is exactly what I meant by an interpolation variation on a library sort with several more important details. I didn't know Marshall was into sorting since I know of him from his history of optimizing Dyalog APL.