M. T. Noga, Donald C. S. Allison. Sorting in Linear Expected Time. BIT, 25(3):451-465, 1985.
@article{NogaA85, title = {Sorting in Linear Expected Time}, author = {M. T. Noga and Donald C. S. Allison}, year = {1985}, tags = {C++}, researchr = {https://researchr.org/publication/NogaA85}, cites = {0}, citedby = {0}, journal = {BIT}, volume = {25}, number = {3}, pages = {451-465}, }