# В конце итерации получаем <tex> A_{S} </tex> = [8, 7, 5], <tex> i </tex> = 3, <tex> j </tex> = 0.
К концу слияния получим <tex> A_{S} </tex> = [8, 7, 5, 0, 3, 6, 2, 1, 4]. Так как мы добавляли один символ '''$''' в начале алгоритма для дополнения строки до длины, кратной трем, выбросим последний суффикс из <tex> A_{S} </tex>, получим в итоге, что <tex> A_{S} </tex> = [7, 5, 0, 3, 6, 2, 1, 4].
{| style="background-color:#CCC;margin:0.5px"!style="background-color:#EEE"| №!style="background-color:#EEE"| Подстрока|-|style="background-color:#FFF;padding:2px 30px"| <tex> 8 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> \$''' (будет выброшен, так как в начале алгоритма добавляли один '''$''' к строке)</tex>|- |style="background-color:#FFF;padding:2px 30px"| <tex> 7 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> \$\$'''</tex> |-|style="background-color:#FFF;padding:2px 30px"| <tex> 5 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> ab\$\$'''</tex>|- |style="background-color:#FFF;padding:2px 30px"| <tex> 0 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> abbacab\$\$'''</tex> |-|style="background-color:#FFF;padding:2px 30px"| <tex> 3 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> acab\$\$'''</tex>|- |style="background-color:#FFF;padding:2px 30px"| <tex> 6 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> b\$\$'''</tex>|- |style="background-color:#FFF;padding:2px 30px"| <tex> 2 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> bacab\$\$'''</tex> |-|style="background-color:#FFF;padding:2px 30px"| <tex> 1 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> bbacab\$\$'''</tex>|- |style="background-color:#FFF;padding:2px 30px"| <tex> 4 '''</tex>|style="background-color:#FFF;padding:2px 30px"| <tex> cab\$\$ </tex>|}Заметим, что №9 будет выброшен, так как в начале алгоритма был добавлен один <tex> \$'''</tex> к строке
{|
| [[Файл:Kark_sanders_stage1.png|325px|thumb| Фаза 1]]
