×

Sorting network

Sorting algorithm
In computer science, comparator networks are abstract devices built up of a fixed number of "wires", carrying values, and comparator modules that connect pairs of wires, swapping the values on the wires if they are not in a desired order. Wikipedia
Worst-case complexity: log^2n
Average complexity: log^2n