Reverse Sort
Isha only reaches for Reverse Sort when names A→Z has to stay correct in the roll list.
Reverse Sort on the board — n log n vs n². Then say what names A→Z looks like after.
Reverse Sort exists so Isha can keep names A→Z correct in the roll list.
Reverse Sort shows up in the roll list. Name names A→Z, not “a real-world scenario”.
Don’t do this with Reverse Sort — unstable sort when equal keys matter. Interviewers spot it in ten seconds.
After Reverse Sort, Isha should still remember unstable sort when equal keys matter.
One breath for Reverse Sort, then names A→Z, then unstable sort when equal keys matter. Sit down.
Board: names A→Z. Dry-run Reverse Sort. Name the trap: unstable sort when equal keys matter.