Функция
std::next_permutation из стандартной библиотеки C++ используется для генерации следующей лексикографической перестановки элементов в диапазоне.Функция next_permutation работает следующим образом:
1. Находит самый правый элемент, который меньше своего соседа справа.
2. Находит самый правый элемент, который больше элемента, найденного на шаге 1.
3. Меняет местами эти два элемента.
4. Сортирует оставшиеся элементы в диапазоне в возрастающем порядке.
#для_начинающих
