Сортировка массива по возрастанию\убыванию

#include <iostream>
 
using namespace std;
 
int main() {
    setlocale (LC_ALL, "Russian");
    int n;
    tryAgain:
    cout <<"Введите число от 2 до 10000"<<endl; cin >> n;
 
if(n>=2 && n<=10000){
    
    int *arr=new int[n];
    
    for(int i=0;i<n;i++)
        cin >> arr[i];
        
    for (int i=n; i>0; i--)    
        for (int j=n; j>1; j--)
            if(arr[j]%2==0 && arr[j-1]!=0)
                swap(arr[j], arr[j-1]);
    cout<<endl;
    for (int i=0; i<n; i++)
        cout<<arr[i];
    cout<<endl;         
    
    for (int i=0; i<n; i++)
        for(int j=0;j<n-1;j++)
            if(arr[j]%2!=0 && arr[j+1]%2!=0){           
                if(arr[j]<arr[j+1])
                    swap(arr[j], arr[j+1]);
                    
            }else if((arr[j]%2==0 || arr[j]==0) && 
            (arr[j+1]%2==0 || arr[j+1]==0))
                if(arr[j]>arr[j+1])
                    swap(arr[j], arr[j+1]);
    cout<<endl;     
    for (int i=0; i<n; i++)
        cout<<arr[i]<<" ";
    
    
} else goto tryAgain;
    return 0;
}

#include <iostream>
#include <iomanip>
#include <algorithm>
 
using namespace std;
 
int main() {
    setlocale(LC_CTYPE, "Russian");
 
    size_t n;
    do {
        cout << "Укажите количество чисел: ";
        cin >> n;
        if (n < 2)
            cout << "Чисел должно быть больше одного. Попробуйте ещё раз...\n" << endl;
    } while (n < 2);
 
    int *arr = new int[n];
 
    cout << "Введите " << n << " чисел в диапазоне от 2 до 10000." << endl;
    int num;
    bool isBadNum;
    size_t even_idx = 0, odd_idx = n - 1;
    for (size_t i = 0; i < n; ++i) {
        do {
            cout << "#" << i + 1 << ": ";
            cin >> num;
            isBadNum = num < 2 || num > 10000;
            if (isBadNum)
                cout << "Введённое число не в диапазоне. Попробуйте ещё раз... " << endl;
        } while (isBadNum);
 
        if (num % 2 == 0)
            arr[even_idx++] = num;
        else
            arr[odd_idx--] = num;
    }
 
    sort(arr, arr + even_idx);
    sort(arr + even_idx, arr + n, [](int a, int b) { return a > b; });
 
    for (size_t i = 0; i < n; ++i)
        cout << arr[i] << " ";
    cout << endl;
 
    delete[] arr;
    return 0;
}