Worst: n log^2 n Average: n log^2 n Best: n log^2 n stable: no inplace: yes
This sorting network is the unweaved variant of Pairwise Sorting Network. The Pairwise Sorting Network uses Comb Sort in order to merge sublists; this sorting network unweaves it. Bitonic Sort is to Weave Sort as Odd-Even Merge Sort is to Merge-Exchange Sort as Pairwise Merge Sort is to Pairwise Sorting Network.
