Упорядочить последовательность чисел, заданных в унарной системе счисления

Алгоритм в общих чертах, какой?

Какой алгоритм? Именно для машины Тьюринга или просто для любого ЯП?

именно для машины Тьюринга...

Спасибо всем за "помощь"б разобрался сам, если кому нада могу кинуть решение..

Извиняюсь конечно, что не смог реально помочь с алгоритмом, но просто подумал над этой проблемой, так ничего и не смог надумать...
Решение давай сюда, мне интересно.

я отчет еще не наклепал так что граф не получится показать, обьясню алгоритм на словах:
данно:
*11*111*1*#
*-разделитель между символами
#разделитель между отсортированной частью и неотсортированной
головка стоит на первом символе (*) слева, пропускем *, далее меняем 1 на 0, и двигаемся до звездочки пропуская все символы (т.е. не меняя их значения), и опять вместо 1 пишем 0, пока не встретим пустой символ, получается такое:
*01*011*0*#
теперь идем влево и смотрим если после * стоит 0, то 0 заменяем на симовл того что имено отсюда мы читаем ^, и за # до первого пустого символа и пишем 1, далее возвращаемся, заменяем ^ на символ что мы уже это прочитали и нас это больше уже не интересует &, читаем след символ если 0 опять заменяем на ^ и т.д.
останов происходит после того как в отсортированной части подряд идут 2 *.

Цитата

*01*011*0*#

Странные метки... Если я не ошибаюсь, в машине Тьюринга ячейка может принимать только 2 состояния - 0 и 1 (условно говоря).

мда , в машине тьюринга есть такое понятие как входной алфавит, и его определять ты можешь как угодно...