одять до цікавих алгоритмам.
Впорядкування безлічі перестановок. На множині перестановок можна визначити порядок. Будемо говорити, що одна перестановка більше інший, якщо до якогось елементу вони збігаються, а наступний в першій більше, ніж у другій. Наприклад, (4, 2, 3, 1) більше, ніж (4, 2, 1, 3). Такий порядок називається лексикографічним. Будемо говорити, що одна перестановка безпосередньо слід за одною, якщо вона більше її, і не існує третьої перестановки, яка була б менше першої, але більше другий. Вищенаведені перестановки безпосередньо слідують одна за одною. Побудуємо алгоритм, що дозволяє з даної перестановці побудувати безпосередньо наступну. Якщо застосувати його послідовно, починаючи з найменшої перестановки (1, 2, ...), то можна отримати всі перестановки. Такий генератор перестановок може використовуватися для чисельного аналізу різних алгоритмів сортування та в багатьох інших додатках.
Наступна перестановка.
С1. Для i від n-1 з кроком -1 до 1 виконати
якщо a (i)
<
