На всякий случай алгоритм поиска следующей перестановки, его не очень сложно переделать для перебора размещений

0. Начинаем с упорядоченной по возрастанию последовательности
На каждом шаге
1. Ищем в конце убывающую последовательность, если убывает весь набор - конец работы
2. Находим в найденной последовательности минимальное значение, большее того, что находится непосредственно перед ней
3. Обмениванием местами эти два значения (последовательность остаётся убывающей)
4. Разворачиваем последовательность

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