Does anyone have a good guide/explanation of Batcher's Merge-Exchange Sort?
This is not the same algorithm as Batcher's bitonic sort or Batcher's odd-even merge sort, though many articles pretend that it is.