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

by M Ajtai, J Komlós, E Szemerédi
Venue:In Proceedings of the 15th ACM STOC