Перестановка "одинаковых" порой проблемы приносит. Например, твои "одинаковые" — это очки игроков. Один первым набрал Х очков, второй позже его догнал. Если игра не подразумевает равенство, логично, что первый и должен быть первым. А если они будут еще и периодически местами менять, только потому, что "одинаковые", игроков просто порвет от возмущения.
Если это очки игроков, требующие такого щепетильного отношения, то, наверное, не очень разумно сувать их в структуру данных, которая намеренно рандомизирует порядок..?