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

#include <iostream>
using namespace std;
 
int main()
{
    srand(123343);
 
    int sz;
    cout << "Input array size: ";
    cin >> sz;
 
    cout << "Original array:" << endl;
 
    // Create array
 
    int* array = new int[sz];
    for (int i = 0; i < sz; ++i)
    {
        array[i] = rand() % 50;
        cout << array[i] << ' ';        
    }
 
    // Bubble Sort
 
    bool sorted = false;
    for (int k = 0; k < sz - 2 && !sorted; ++k)
    {
        sorted = true;
        for (int j = 0; j < sz - k - 2; ++j)
        {
            if ((array[j] > array[j + 2]) == (j % 2))
            {
                swap(array[j], array[j + 2]);
                sorted = false;
            }
        }
    }
 
    // Output
 
    cout << endl << "Sorted array:" << endl;
    for (int i = 0; i < sz; ++i)        
    {
        cout << array[i] << ' ';        
    }
    delete[] array;
 
    return 0;
}

#include <iostream>
using namespace std;
 
int findNext(int* array, int sz, int startpos, bool odd)
{
    for (int i = startpos; i < sz; ++i)
    {
        if (odd == static_cast<bool>(array[i] % 2)) return i;
    }
    return -1;
}
 
int main()
{
    srand(112);
 
    int sz;
    cout << "Input array size: ";
    cin >> sz;
 
    cout << "Original array:" << endl;
 
    // Create array
 
    int* array = new int[sz];
    for (int i = 0; i < sz; ++i)
    {
        array[i] = rand() % 50;
        cout << array[i] << ' ';        
    }
 
    // Bubble Sort
 
    bool sorted = false;
    for (int k = 0; k < sz - 1 && !sorted; ++k)
    {
        sorted = true;
        for (int j = 0; j < sz - k - 1; ++j)
        {           
            const bool odd = array[j] % 2;          
            const int next = findNext(array, sz - k, j + 1, odd);
 
            if (next > 0)
            {
                if ((array[j] < array[next]) == odd)
                {
                    swap(array[j], array[next]);
                    sorted = false;
                }
            }           
        }
    }
 
    // Output
 
    cout << endl << "Sorted array:" << endl;
    for (int i = 0; i < sz; ++i)        
    {
        cout << array[i] << ' ';        
    }
    delete[] array;
 
    return 0;
}

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((unsigned)time(0));
    int n;
    cout << "n="; cin >> n;
 
    int *a = new int[n];
    
    for (int i = 0; i < n; i++)
    {
        a[i]=rand()%9;
        cout << a[i] << " ";
    }
    cout << "\n";
    
    for (int i = 0; i < n-1; i++) 
    for (int j = i+1; j < n; j++)    
    if ((a[i]%2==0 && a[j]%2==0 && a[i]>a[j]) || (a[i]%2 && a[j]%2 && a[i]<a[j])) swap(a[i],a[j]); 
    
    for (int i = 0; i < n; i++) 
    cout << a[i] << " ";
    cout << "\n";
    
    delete[]a;    
system("pause");
return 0;
}

#include <stdio.h>
#include <iostream>
using namespace std;
template <class T>//шаблон
void bubbleSort(T* arr, int n)//оголошення змінних
{
 
 
T tmp;
 
// бульбашкова сортування
 
for(int i = 0; i < (n-1)/2; ++i) // i - номер прохода
{
for(int j = 1; j < n-1; j+=2) // внутрішній цикл прохода
{
if (arr[j + 2] < arr[j])// елементи неврегульовані
{
tmp = arr[j + 2];
arr[j + 2] = arr[j];//міняємо місцями елементи
arr[j] = tmp;
 
}
 
}
}
}
int main()//оголошенн змінних
{
int a[10];
int arr[10];
int n, i;
 
printf("N: ");// виведення на екран N і зчитування
scanf("%i",&n);
for (i=0; i<n; ++i){ // 1 цикл
printf("a[%i] : ",i);
scanf("%i",&a[i]);
}
 
for (i=0; i<n; ++i)//циул для парних позицій
if (a[i]%2 == 0)//парні позиції
printf("%i\n",a[i]);//вивід на консоль
bubbleSort(a, n);//виклик сортування
 
for (i=n-1; i>=0; --i)//цикл для непарних позицій в порядку зменшення
if (a[i]%2 != 0)//непарні позиції
printf("%i\n",a[i]);//вивід на консоль
 
return 0;