Heh, I think stable sorts are great. However, you don't always need one, and you do pay a little bit for it.

Add the factors to the sort key? Every sort is stable if you have some vague ideas about what to sort on.