For an illustration of how Batcher’s Sort works, consider the
numbers 8 4 3 2 considered above. The numbers are sorted as
shown In Figure 3.
In all, there are 5 comparisons and 4 swaps and these show the
superiority of Batcher’s Sort over Bidirectional Bubble Sort.