算法与复杂性分析：Sorting Networking

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$