From Holroyd’s sorting networks picture gallery
A celebrated theorem of Ajtai, Komlos and Szemeredi describes a sorting network for $n$ numbers of depth $O(log N)$. rounds where in each runs $n/2$. Tim Gowers proposes to find collectively a randomized sorting with the same properties.
