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

by F T Leighton, C G Plaxton
Venue:In Proceedings of the 31st Annual IEEE Symposium on Foundations of Computer Science