 Pairwise sorting network

A **pairwise sorting network** is a type of sorting network that uses a series of comparators to sort a finite set of elements. Each comparator takes two inputs and outputs them in sorted order (the smaller one followed by the larger one). The term "pairwise" refers to the fact that comparisons are made between pairs of elements.