Cycle Sort

Cycle Sort is simple if you keep it on paper. Priya uses it for names A→Z in the roll list.

Do Cycle Sort once by hand. n log n vs n². Change one input. Say the new result out loud.

Without Cycle Sort, the roll list gets messy and names A→Z is hard to trust.

Priya ships Cycle Sort in the roll list. That is the use case worth saying.

If names A→Z breaks under Cycle Sort, check unstable sort when equal keys matter first.

Cycle Sort is not a lonely heading. Priya ties it to names A→Z.

One breath for Cycle Sort, then names A→Z, then unstable sort when equal keys matter. Sit down.