Networks for sorting multitonic sequences

The exposition is self-contained and can serve even as an introduction to sorting networks and Batcher's results.