Bitonic sequence:
is or can be circular shifted to: ---> monotonically increasing or decreasing.
Zero-one bionic sequence have those 2 forms:行
0i1j0k or 1i0j1k.
A half-cleaner
is a comparison network of depth 1, in which input line i is compared with line i + n/2 for i = 1,2,··· , (assume n is even).
$d^2$