Fast stable merging and sorting in constant extra space (1992)

by B-C Huang, M A Langston
Venue:The Computer Journal