Sorting Net can be a Parallel Tool & Algorithm that requires n processing units to be effective - a pair of processing units can form a comparator.
There can be more effective solutions as well, for example processing unit with many programmable comparators at it's disposal. Programmable with a 'compare' operation.
Sorting Net Construction Algorithm.
Sorter is Sorting Net, this is recurrential construction.
Sorting Net Construction with expanded recursion, for n = 8.
Sorting Net example, for n = 8.
See also: Merger.