Разбить элементы массива на группы и преобразовать их

Имелся практически готовый код, переделал под Вашу задачу. Если разберетесь, будет хорошо. Можете убрать шаблоны, сделав под свои конкретные типы. Тогда как раз останутся одни функции с циклами.

#include <iostream>
#include <algorithm>

template<typename ForwardIterator>
void rotate(ForwardIterator begin, ForwardIterator first, ForwardIterator end)
{
    while (begin != first && first != end) {
        ForwardIterator beginCopy = first;
        for (; begin != first && beginCopy != end; ++begin, ++beginCopy) {
            std::iter_swap(begin, beginCopy);
        }
        if (begin == first) {
            first = beginCopy;
        }
    }
}

template<typename ForwardIterator>
void shift(ForwardIterator begin, ForwardIterator end, int step)
{
    std::ptrdiff_t dist = std::distance(begin, end);
    if (step == 0 || dist == 0) {
        return;
    }
    ForwardIterator first = (step < 0? begin: end);
    std::advance(first, -step % dist);
    //std::rotate(begin, first, end);   
    ::rotate(begin, first, end);
}

template<typename ForwardIterator>
ForwardIterator safe_advance(ForwardIterator begin, ForwardIterator end, int distance)
{
    //todo: negative distance
    //todo: optimize for random access iterator
    ForwardIterator it = begin;
    while (it != end && distance) {
        ++it;
        --distance;
    }
    return it;
}

template<typename ForwardIterator>
void shift_chunks(ForwardIterator begin, ForwardIterator end, unsigned chunk_size, int shift)
{
    while (begin != end) {
        ForwardIterator chunk_end = safe_advance(begin, end, static_cast<int>(chunk_size));
        shift(begin, chunk_end, shift_value);
        begin = chunk_end;
    }    
}

int main()
{
    int arr[] = {1, 5, 6, 4, 7, 8, 9, 8, 5, 3};
    shift_chunks(arr, arr + sizeof(arr) / sizeof(*arr), 4, -1);
    for (auto e: arr) {
        std::cout << e << " ";
    }
}

http://rextester.com/ZYA1914