A (fairly) Simple Circuit that (usually) Sorts

Frank Thomson Leighton, C. Greg Plaxton

Browse the full FOCS paper archive.