Cycle Sort is an in-place, unstable sorting algorithm that minimizes the number of writes by rotating elements to their correct positions in cycles.
Paradigm
Comparison / Cycle
Author
N. D. Megiddo
Tier
Time Complexity
Best
Avg
Worst
Space
O(1)
Properties