Во первых не может быть у меня одинаковых элементов в перестановке.

Во-вторых, если не заметно, то я меняю УКАЗАТЕЛИ. Зачем мне все элементы копировать? Просто потом я использую другой массив указателей.