安定じゃないソートアルゴリズムで同じキーの順番かわるのが嫌な場合は
サブキーでシリアルナンバーとかを使うとかがよくある回避方法だな。