Упорядочить первую половину заданного массива по возрастанию, а вторую – по убыванию

#include <iostream>
#include <functional>
#include <algorithm>
#include <thread>
 
 
int main()
{
    int arr[]{ 5, 3, 4, 2, 1, 61, 3, 2, };
    int siz = sizeof(arr) / sizeof(*arr); // число элементов в массиве
    std::thread t1(std::sort<decltype(arr)>, arr, arr + siz / 2); // поток сортировки первой половины
    std::thread t2(std::sort<decltype(arr), std::greater<decltype(*arr)>>, arr + siz / 2, arr + siz, std::greater<decltype(*arr)>()); // второй половины
    t1.join();
    t2.join();
    for (auto const val : arr) // вывод массива
    {
        std::cout << val << "  ";
    }
}

#include <cstddef>
#include <algorithm>
 
// Предикат для сортировки первой половины
template<typename T>
bool P1(const T& l, const T& r)
{
    return l < r;
}
 
// Предикат для сортировки второй половины
template<typename T>
bool P2(const T& l, const T& r)
{
    return l > r;
}
 
int main()
{
    int a[] {5, 3, 4, 2, 1, 6, 3, 2};
    
    // Вычислить размер массива
    std::size_t size = sizeof(a) / sizeof(int);
    /*
        a            - начало массива
        a + size / 2 - середина массива
        a + size     - конец массива
    */
    std::sort(a, a + size / 2, P1<int>);
    std::sort(a + size / 2, a + size, P2<int>);
 
    return 0;
}