Отсортировать половину массива

#include <cstdlib>
#include <iostream>
#include <iterator>
 
// Сортировка методом пузырька
template <typename array>
void sort_bubble_up(array * a, int l, int r)
{
    for(int i = l; i < r; i++)
        for(int j = r; j > i; j--)
            if(a[j-1] > a[j])
                std::swap(a[j-1], a[j]);
}
// Сортировка методом вставок
template <typename array>
void sort_insert_up(array * a, int l, int r)
{
    int i = 0;
    for(i = r; i > l; i--)
        if(a[i-1] > a[i])
            std::swap(a[i-1], a[i]);
    for(i = l + 2; i <= r; i++)
    {
        int j = i;
        array v = a[i];
        while(v < a[j-1])
        {
            a[j] = a[j-1];
            j--;
        }
        a[j] = v;
    }
}
    
int main()
{
    int size = 20;
    int a[size];
    
    for(int i = 0; i < size; ++i)
        a[i] = rand() % 9;
        
    std::copy(a, a+size, std::ostream_iterator<int>(std::cout, ", "));
    std::cout << std::endl;
    
    sort_insert_up(a, 0, size/2 - 1);
    sort_bubble_up(a, size/2, size - 1);
    
    std::copy(a, a+size, std::ostream_iterator<int>(std::cout, ", "));
}