Teofilo F. Gonzalez Donald B. Johnson Sorting Numbers in Linear Expected Time and Optimal Extra Space. 119-124 1982 15 Inf. Process. Lett. 3 db/journals/ipl/ipl15.html#GonzalezJ82 http://dx.doi.org/10.1016/0020-0190(82)90043-6