 Pairwise sorting network

The pairwise sorting network is a sorting network discovered and published by Ian Parberry in 1992 in "Parallel Processing Letters".The pairwise sorting network has the same size (number of comparators) and depth as the odd–even mergesort network.