Преобразовать массив, поменяв местами его первую серию наименьшей длины с последней серией наибольшей длины

#include <iostream>
 
struct Seq{
    int b{0},s{0};
};
Seq first_min(int* arr, int size);
Seq last_max(int* arr, int size);
 
int main()
{
    int arr[10] {1,2,3,4,5,6,7,8,9,0};
    auto s_min = first_min(arr, 10);
    std::cout << s_min.b << ' ' << (s_min.b + s_min.s-1) <<  ' ' << s_min.s << std::endl;
    auto s_max = last_max(arr, 10);
    std::cout << s_max.b << ' ' << (s_max.b + s_max.s-1) <<  ' ' << s_max.s << std::endl;
}
 
Seq first_min(int* arr, int size){
    Seq res{0, size};
    int i=1, b=0, len = 1;
    for(; i<size; ++i){
        if (arr[i-1]!=arr[i]){
            if (len < res.s){
                res.b = b;
                res.s = i - b;
            }
            len = 0;
            b = i;
        }
        ++len;
    }
    if (len < res.s){
        res.b = b;
        res.s = i - b;
    }
    return res;
}
Seq last_max(int* arr, int size){
    Seq res{0, 1};
    int i=1, b=0, len = 1;
    for(; i<size; ++i){
        if (arr[i-1]!=arr[i]){
            if (len >= res.s){
                res.b = b;
                res.s = i - b;
            }
            len = 0;
            b = i;
        }
        ++len;
    }
    if (len >= res.s){
        res.b = b;
        res.s = i - b;
    }
    return res;
}

int swap(int* arr, int size, Seq a, Seq b){
    int swap_c = 0; 
    if (a!=b){
        if (a.b > b.b)
            std::swap(a, b); // что бы a всегда был слева. 
        int left = a.b;
        // сдвигаем правую последовательность влево, выталкивая левую последовательность.
        for (int i = b.b, end = b.b+b.s; i < end; ++i, ++left){
            int it = i;
            while(it>left){
                std::swap(arr[it], arr[it-1]);
                ++swap_c;
                --it;
            }
        }
        int right = b.b+b.s-1;
        // смещаем левую последовательно на место правой.
        for (int i = a.b + b.s + a.s - 1, end = a.b+b.s-1; i > end; --i, --right){
            int it = i;
            while(it<right){
                std::swap(arr[it], arr[it+1]);
                ++swap_c;
                ++it;
            }
        }
    }
    return swap_c;
}