Изменения

На вход алгоритм получает массив, который состоит из двух отсортированных кусковчастей:

Найдем блок, содержащий конец первого отсортированного кускапервой отсортированной части. Поменяем его с последним блоком. В дальнейшем будем использовать его как буфер обмена.