Note on the AKS sorting network

This is an exposition of the Ajtai-Komlós-Szemerédi O(log(n)) depth sorting network, improved and simplified by M. S. Paterson.