An o(n log n) sorting network (1983)

by M Ajtai, J Kolmos, E Szemeredi
Venue:in Proc. STOC