cycle sort

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A sorting algorithm based on the idea that the permutation to be sorted can be factored into cycles that can be rotated individually to give a sorted result.