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

by T Leighton, C G Plaxton
Venue:In FOCS ’90