Figure 4

An example of a simple sorting network for sorting four input values with five comparators. Each comparator connects two wires and emits higher value to the bottom wire and lower value to the top wire. Two comparators on the left and two comparators in the middle can work in parallel. Parallel operation of this sorting network sorts the input numbers in three steps.