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

by W D Frazer, McKellar
Venue:J. ACM