tl/dr, a sort optimization: avoid recomputing the sort keys by temporarily associating them with the input items.

Wouldn't it be embarrassing to have one's name in the title of a long winded Wikipedia article for a super simple and obvious optimization.