Разделить элементы массива на четные и нечетные, и отсортировать четные по возрастанию а нечетные по убыванию

#include <iostream>
#include <random>
#include <ctime>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
 
int main() {
    mt19937 gen(time(NULL));
    uniform_int_distribution<> uid(-100, 100);
    size_t n;
    int *arr;
    vector <int> odd, even;
    
    cout << "array size: ";
    cin >> n;
    
    arr = new int[n];
    cout << "array: ";
    for (int i = 0; i < n; i++) {
        arr[i] = uid(gen);
        cout << arr[i] << " ";
        if (arr[i] % 2) {
            even.push_back(arr[i]);
        } else {
            odd.push_back(arr[i]);
        }
    }
    
    cout << endl;
    
    sort(even.begin(), even.end());
    cout << "even elements: ";
    copy(even.begin(), even.end(), ostream_iterator<int>(cout, " "));
    
    sort(odd.begin(), odd.end(), [](int &a, int &b){return a > b;});
    cout << endl << "odd elements: ";
    copy(odd.begin(), odd.end(), ostream_iterator<int>(cout, " "));
 
    delete[] arr;
    return 0;
}

#include <iostream>
#include <ctime>
using namespace std;
 
void main()
{
    const int n=20;
    int a[n];
    srand(unsigned(time(0)));
    for(int i=0; i<n; i++)
    {
        a[i]=rand()%101-50;
        cout<<a[i]<<" ";
    }
    cout<<endl;
    //
    for(int i=n-1; i; i--)
        for(int j=0; j<i; j++)
            if(a[j]%2 && a[j+1]%2==0 ||
               a[j]%2==0 && a[j+1]%2==0 && a[j]>a[j+1] ||
               a[j]%2 && a[j+1]%2 && a[j]<a[j+1])
                swap(a[j],a[j+1]);
    //
    for(int i=0; i<n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
    system("pause");
}