不安定ソートだと、同値の順番が保証されないと思うんだが
つまり同値の順番が不定なソートって要件ならそれだけで満たしてるなと

同一データに対して、(同値の並び順について)数通りのソートできるようにしたいとかいう
後出しくさい要件はしらんがw