An O(nlog n) sorting network, in (1983)

by M Ajtai, J Komlós, E Szemerédi
Venue:Proc. 15th Annu. ACM Symp. on the Theory of Computing (STOC’83