THE PAIRWISE SORTING NETWORK
Ian Parberry · Parallel Processing Letters · 1992
A new sorting network with exactly the same size and depth as the odd-even sorting network is presented. This sorting network is designed using the zero-one principle, and proceeds by first sorting pairs of bits and then sorting the pairs into lexicographic order.