Cycle-Sort: A Linear Sorting Method
Bruce K. Haddon · The Computer Journal · 1990
Two sorting algorithms are described, general_cycle_sort, and special_cycle_sort, based upon the decomposability of a permutation into a product of cyclic permutations. Under the conditions in which these algorithms are applicable, the sorting can be accomplished in linear time.