Teofilo F. Gonzalez, Donald B. Johnson. Sorting Numbers in Linear Expected Time and Optimal Extra Space. Inf. Process. Lett., 15(3):119-124, 1982.
@article{GonzalezJ82, title = {Sorting Numbers in Linear Expected Time and Optimal Extra Space}, author = {Teofilo F. Gonzalez and Donald B. Johnson}, year = {1982}, researchr = {https://researchr.org/publication/GonzalezJ82}, cites = {0}, citedby = {0}, journal = {Inf. Process. Lett.}, volume = {15}, number = {3}, pages = {119-124}, }