Parallel comparators — every element sorted simultaneously
Depth: — | Comparators: —
A sorting network is a fixed sequence of compare-and-swap operations that sorts any input. Batcher's construction: depth O(log²N), O(N log²N) comparators — optimal for hardware.