De ce contează?
La finalul unei competiții ai un teanc de fișe, una pentru fiecare elev: pe fișă sunt scrise numele și media. Vrei clasamentul: cel cu media cea mai mare sus, iar dacă doi au aceeași medie, cel cu numele mai aproape de începutul alfabetului trece primul. Cum faci? Tragi fișele și le rearanjezi — dar muți fișa întreagă, nu doar media de pe ea. Nimănui nu i-ar trece prin minte să mute mediile pe un teanc și numele pe alt teanc: ar ajunge media unuia lângă numele altuia. Fișa rămâne lipită.
Intuiția
Fiecare elev e un pachet de informații care trebuie să rămână unit: dacă rearanjezi
mediile dar uiți numele pe loc, ai stricat tot. O struct Elev ține numele și media
laolaltă, ca o fișă. Sortarea mută fișa întreagă, iar tu spui doar după ce câmp
să fie ordonate fișele. Acel „după ce câmp" e treaba comparatorului din lecția trecută.