== Пример ==
тестРассмотрим работу алгоритма на последовательности: <tex>3 1 2 4 5 0</tex>. '''Формирование стопок:''' {| style="background-color:#CCC;margin:0.5px"!style="background-color:#EEE"| Стопка 1!style="background-color:#EEE"| Стопка 2!style="background-color:#EEE"| Стопка 3!style="background-color:#EEE"| Стопка 4!style="background-color:#EEE"| Стопка 5!style="background-color:#EEE"| Стопка 6 |-|style="background-color:#FFF;padding:2px 10px"| 3 1|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|-|style="background-color:#FFF;padding:2px 10px"| 3 1|style="background-color:#FFF;padding:2px 10px"| 2 (предшествующий элемент - 1)|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|-|style="background-color:#FFF;padding:2px 10px"| 3 1|style="background-color:#FFF;padding:2px 10px"| 2|style="background-color:#FFF;padding:2px 10px"| 4 (предшествующий элемент - 2)|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|-|style="background-color:#FFF;padding:2px 10px"| 3 1|style="background-color:#FFF;padding:2px 10px"| 2|style="background-color:#FFF;padding:2px 10px"| 4|style="background-color:#FFF;padding:2px 10px"| 5 (предшествующий элемент - 4)|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|-|style="background-color:#FFF;padding:2px 10px"| 3 1 0|style="background-color:#FFF;padding:2px 10px"| 2|style="background-color:#FFF;padding:2px 10px"| 4|style="background-color:#FFF;padding:2px 10px"| 5|style="background-color:#FFF;padding:2px 10px"| не существует|style="background-color:#FFF;padding:2px 10px"| не существует|} '''Получим отсортированный массив:'''{| style="background-color:#CCC;margin:0.5px"!style="background-color:#EEE"| Вершины!style="background-color:#EEE"| Минимум|-|style="background-color:#FFF;padding:2px 10px"| 0 2 4 5|style="background-color:#FFF;padding:2px 10px"| 0|-|style="background-color:#FFF;padding:2px 10px"| 1 2 4 5|style="background-color:#FFF;padding:2px 10px"| 1|-|style="background-color:#FFF;padding:2px 10px"| 3 2 4 5|style="background-color:#FFF;padding:2px 10px"| 2|-|style="background-color:#FFF;padding:2px 10px"| 3 4 5|style="background-color:#FFF;padding:2px 10px"| 3|-|style="background-color:#FFF;padding:2px 10px"| 4 5|style="background-color:#FFF;padding:2px 10px"| 4|-|style="background-color:#FFF;padding:2px 10px"| 5|style="background-color:#FFF;padding:2px 10px"| 5|} '''Получим наибольшую возрастающую подпоследовательность:'''{| style="background-color:#CCC;margin:0.5px"!style="background-color:#EEE"| Текущий элемент!style="background-color:#EEE"| Предшествующий|-|style="background-color:#FFF;padding:2px 10px"| 5|style="background-color:#FFF;padding:2px 10px"| 4|-|style="background-color:#FFF;padding:2px 10px"| 4|style="background-color:#FFF;padding:2px 10px"| 2|-|style="background-color:#FFF;padding:2px 10px"| 2|style="background-color:#FFF;padding:2px 10px"| 1|-|style="background-color:#FFF;padding:2px 10px"| 1|style="background-color:#FFF;padding:2px 10px"| null|}
== Ссылки ==
