Sorting networks

4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.

Phrasings that mean this problem

Sorting network constructionSorting network for parallel hardwareTheoretical O(log n) depth network