[loover]

есть массив с повторяющимися элементами. некоторые их них могут следовать друг за другом (т.е. два одинаковых элемента расположены рядом). как можно отсортировать массив так, чтобы между двумя одинаковыми элементами стоял хотя бы один отличающийся?

пока есть функция, которая перебирает массив в цикле и если i == i + 1 извлекает i из массива, ставит его в конец, запускает эту же функцию и break. но проблема в том, что иногда возникает переполнение стека (наверное потому, что в конце массива скапливаются два одинаковых элемента и функция запускается бесконечно).