Написание машины Тьюринга

Написать машину Тьюринга. На вход подаются слова в алфавите {a, b, c}, разделенные пустым символом. Необходимо отсортировать эти слова в лексикографическом порядке методом вставок, команды машины нужно пояснить.
Пример: на вход подаются слова "babbc cabc acc", машина должна вывести "acc babbc cabc", при этом важно, чтобы вывод начинался с той же ячейки на ленте, с которой были записаны входные слова.