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

#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <functional>
#include <iterator>
 
using namespace std;
 
inline bool is_even(int v) {
  return v % 2 == 0;
}
 
int main() 
{
  const int N = 20;
  int a[N];
 
  generate(a, a + N, rand);
  int *p = partition(a, a + N, is_even);
  sort(a, p, less<int>());
  sort(p, a + N, greater<int>());
 
  copy(a, p, ostream_iterator<int>(cout, " "));
  cout << endl;
  copy(p, a + N, ostream_iterator<int>(cout, " "));
  cout << endl;
}

#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;
}

void generator(int array[], int size) {
    int j;
    
    for ( int i = 0, last = size; i < size; i++ ) {
        for ( j = (last - i) % 4; j < last; j += 3 );
 
        array[i] = j;
        last -= 1;
    }
}

for ( j = (last - i) % 4; j < last; j += 3 )
    ;

for ( j = (last - i) % 4; j < last; j += 3 )
    ; // пустой оператор

    int mas[]={10, 4, 5, 3, 2, 1, 7, 3, 6, 0};
    const int sz=10;
    
    for (int i=0; i<sz-1; ++i){
        int max=i, mask=mas[i]&1, tmp;
        for (int j=i+1; j<sz; ++j)
            if ((mas[j]&1)==mask && mas[j]<mas[max])
                    max=j;
        tmp=mas[i];
        mas[i]=mas[max];
        mas[max]=tmp;
    }