Разбор добавил Юрий Москаленко

Делаем цикл k:=от i до (i+j)div 2 и меняем местами s[k] и s[i+j-k] элемент.