117
правок
Изменения
→Пример работы
=== Пример работы ===
{| border="1"
|1||3||style="background:#FFCC00"|2||5||style="background:#FFCC00"|4||исходная перестановка
|-
| || ||^|| || ||находим элемент, нарушающий убывающую последовательность
| || || || ||^||минимальный элемент больше нашего
|-
| 1|| 3||style="background:#FFCC00"|4||5||style="background:#FFCC00"|2||меняем их местами
|-
| 1|| 3|| 4||style="background:#FFCC00"|2||style="background:#FFCC00"|5||разворачивам правую часть
|-
|'''1'''||'''3'''||'''4'''||'''2'''||'''5'''||следующая перестановка
|}
