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

by M Ajtai, J Komlos, E Szemeredi
Venue:In Proceedings of the 15th Annual ACM Symposium on Theory of Computing