Подробно: дана цепочка 978. Длина её равна 3, т.е. нечетна, поэтому слева приписывается1: 1978. Попарно меняем местами: 9187. И в конце добавляем 2: 91872.
К результату ещё раз применяется этот алгоритм. Длина цепочки 5, т.е. нечетна. Приписываем слева 1: 191872. Попарно меняем местами. 918127. В конце дописываем 2. 9181272. Это и есть результат двойного применения алгоритма к цепочке '978'.