Люди добрые, извините, что к Вам обращаюсь. Сами мы не местные....
В общем, в FAQ'е была. Безрезультатно. В поиске была. Нашла одноименную тему. Теория у меня есть и в бумажном виде, а прикрепленный исходник работает прекрасно, но несколько по другому алгоритму.... Не совсем это многофазная сортировка.
На алголисте была, там, опять же, не совсем то (это многофазная сортировка слиянием, но несколько другая разновидность).
Нашла алгоритм (Кнут. Искусство программирования. Том 3, глава 5.4.2 - это если под рукой).
Скан прикрепляю.
Как это можно осуществить? Ничего умнее, чем использование меток, в голову не приходит. Но как-то такая перспектива не радует....
Нажмите для просмотра прикрепленного файлаНажмите для просмотра прикрепленного файла