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

#include <iostream>
#include <cstdlib>
#include <ctime>
 
using namespace std;
 
void even(int array[], int size) {
    for ( int i = 0; i < size; i++ ) {
        if ( array[i] % 2 == 0 ) {
            int min = array[i];
            
            for ( int j = i; j < size; j++ ) {
                if ( min > array[j] && array[j] % 2 == 0 ) {
                    min = array[j];
                    array[j] = array[i];
                    array[i] = min;
                }
            }
        }
    }
}
 
void odd(int array[], int size) {
    for ( int i = 0; i < size; i++ ) {
        if ( array[i] % 2 != 0 ) {
            int max = array[i];
            
            for ( int j = i; j < size; j++ ) {
                if ( max < array[j] && array[j] % 2 != 0 ) {
                    max = array[j];
                    array[j] = array[i];
                    array[i] = max;
                }
            }
        }
    }
}
 
void sort(int array[], int size) {
    for ( int i = 0; i < size; i++ ) {
        if ( array[i] % 2 != 0 ) {
            for ( int j = i; j < size; j++ ) {
                if ( array[j] % 2 == 0 ) {
                    int temp = array[j];
                    
                    array[j] = array[i];
                    array[i] = temp;
                }
            }
        }
    }
    even(array, size);
    odd(array, size);
}
 
void print(int array[], int size) {
    for ( int i = 0; i < size; i++ ) {
        cout << array[i] << " ";
    }
    cout << endl;
}
 
int main() {
    const int size = 20;
    int array[size];
    
    srand(time(NULL));
    
    for ( int i = 0; i < size; i++ ) {
        array[i] = rand() % 100;
    }    
    print(array, size);
 
    sort(array, size);
    print(array, size);
    
    return 0;
}