Написать функцию, которая находит первый отрицательные и последний положительный элементы

//...
int beg, fin;
for(int i = 0; i < size; i++)
if(arr[i] < 0)
{beg = i; break;}
for(int i = size - 1; i > -1; i--)
if(arr[i] > 0)
{fin = i;break;}
if(beg > fin)
{
int tmp = beg;
beg = fin;
fin = tmp;
}
sort(arr + beg, fin - beg + 1);//сортировку вроде не сложно сделать, хотя вставками не знаю)
//...

#include <iostream>
#include <iterator>
#include <algorithm>
#include <random>
#include <chrono>
 
/**
 * функция, которая
 * находит первый отрицательные и последний положительный элементы и
 * сортирует элементы, находящиеся между ними, по убыванию сортировкой
 * вставками
 */
template<typename Iterator>
void foo(Iterator begin, Iterator end) {
    static auto isPositive = [](auto &value) { return value > 0; };
    static auto isNegative = [](auto &value) { return value < 0; };
    auto firstNegative = std::find_if(begin, end, isNegative);
    auto lastPositive = std::find_if(std::reverse_iterator<Iterator>(end),
            std::reverse_iterator<Iterator>(begin), isPositive).base();
    // no negative or no positive
    if (firstNegative == end || lastPositive == end) {
        return;
    }
    // swap if first < last
    if (firstNegative > lastPositive) {
        std::swap(firstNegative, lastPositive);
    }
    // insertion sort
    for (auto i = firstNegative; i != lastPositive; ++i) {
        std::rotate(std::upper_bound(firstNegative, i, *i, std::greater<>()), i, i+1);
    }
}
 
int main() {
    std::size_t size = 40;
    int min = -20;
    int max = 20;
 
    auto values = new int[size];
 
    std::default_random_engine randomEngine(std::chrono::system_clock::now().time_since_epoch().count());
    std::uniform_int_distribution<int> distribution(min, max);
    auto randomValue = [&distribution, &randomEngine]()->auto { return distribution(randomEngine); };
 
    std::generate(values, values + size, randomValue);
 
    std::copy(values, values + size, std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
 
    foo(values, values + size);
 
    std::copy(values, values + size, std::ostream_iterator<int>(std::cout, " "));
    std::cout << "\n";
 
    delete[] values;
    return 0;
}