A sorting network is a fixed sequence of comparators that sort any input. Each horizontal bar compares two elements and swaps if needed. Parallel columns (same depth level) can execute simultaneously — showing the difference between depth and total comparators.
Comparators: — | Depth: —