Cocktail Sort

Zara only reaches for Cocktail Sort when names A→Z has to stay correct in the roll list.

Cocktail Sort order — meaning → n log n vs n² → one limit. Dumping ten features helps nobody.

Skip Cocktail Sort and unstable sort when equal keys matter shows up in the roll list.

Zara ships Cocktail Sort in the roll list. That is the use case worth saying.

Don’t do this with Cocktail Sort — unstable sort when equal keys matter. Interviewers spot it in ten seconds.

After Cocktail Sort, Zara should still remember unstable sort when equal keys matter.

Close Cocktail Sort with — “If I skip it, names A→Z goes wrong like this: unstable sort when equal keys matter.”