Circle Sort is a recursive comparison-based sorting algorithm that compares elements in a mirrored fashion (first with last, second with second-last, etc.) and swaps them if needed until the array is sorted.
Paradigm
Comparison / Recursive
Author
Brendan McKay
Tier
Time Complexity
Best
Avg
Worst
Space
O(log n) (recursive stack)
Properties