Pairwise Sorting Network

The Pairwise Sorting Network is an $$O(n \log^2 n)$$ sorting network that is not Stable, not Adaptive and takes $$O(1)$$ space. It is highly related to Odd-Even Merge Sort, so much so that it has the exact same comparators, just reordered.

Explanation
PENDING

Example
ALSO PENDING