Samplesort: A sampling approach to minimal storage tree sorting (1970)

by W D Frazer, A C McKellar
Venue:Journal of the ACM