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

by W Frazer, A McKellar
Venue:Journal of the ACM (JACM