Worst: n log^2 n Average: n log^2 n Best: n log n
Circlesort is a decent adaptive sorting network, and Foldsort optimises comparisons in the Circlesort sorting network.
