Bitonic sort
A Bitonic sequence is one that monotonically increases and
monotonically decreases. A Bitonic sorter is composed of several
stages, each of which is called a half-cleaner. Each half-cleaner is a
comparison network of depth 1 in which input line i is compared
with line i + for I = 1, 2, … (n is assumed to be even).
By re