A (fairly) simple circuit that (usually) sorts (1990)

by T Leighton, C G Plaxton
Venue:In SFCS ’90: Proceedings of the 31st annual symposium on foundations of computer science (pp. 264–274 vol.1