В общем, в FAQ'е была. Безрезультатно. В поиске была. Нашла одноименную тему. Теория у меня есть и в бумажном виде, а прикрепленный исходник работает прекрасно, но несколько по другому алгоритму.... Не совсем это многофазная сортировка.
На алголисте была, там, опять же, не совсем то (это многофазная сортировка слиянием, но несколько другая разновидность).
Нашла алгоритм (Кнут. Искусство программирования. Том 3, глава 5.4.2 - это если под рукой).
Скан прикрепляю.
Как это можно осуществить? Ничего умнее, чем использование меток, в голову не приходит. Но как-то такая перспектива не радует....
![Прикрепленное изображение](http://forum.pascal.net.ru/uploads/post-3408-1161116452_thumb.jpg)
![Прикрепленное изображение](http://forum.pascal.net.ru/uploads/post-3408-1161116440_thumb.jpg)
Сообщение отредактировано: мисс_граффити -