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

#include <iostream.h>
 
int main(){
/* сортировка массива */
 
int n,i,k,max=0,min=0,q=0;
cin >> n;
int *array = new int;
*array = n;
 
// задание массива
 
for(i=0;i<n;i++){
        cin >> k;
        array[i]=k;
        }    
         
         // вычисление кол-ва нечетных элементов
         
        for(i=0;i<n;i++){
                         if(array[i]%2!=0){
                                           q++;
                                           }
                         }
                         cout << q << endl;
                         
        
        
        for(i=0;i<n;i++){
                         if(array[i]%2!=0){
                                           min=array[i];
                                           for(int j=0;j<q;j++){
                                                   if(array[j]%2!=0 and array[j]<min){
                                                                        min=array[j];
                                                                        }
                                                   }
                                                    cout << min << " ";
                                           }
        } 
        for(i=0;i<n;i++){
                          if(array[i]%2==0){
                                           max=array[i];
                                           for(int j=0;j<n-q;j++){
                                                   if(array[j]%2==0 and array[j]>max){
                                                                        max=array[j];
                                                                        }
                                                   }
                                                    cout << max << " ";
                                           }
        }    
        cout << endl;
        
system("pause");
return 0;
}

#include <iostream>
#include <algorithm>
 
bool is_odd(int num)
{
        return (num%2 != 0);
}
 
int main()
{
        int size,* a;
        std::cin>>size;
        a = new int[size];
        for(int i =0;i<size;++i)
                std::cin>>a[i];
 
        for(int i =0;i<size;++i)
                std::cout<<a[i]<<" ";
        std::cout<<std::endl;
 
        for(int i = 1; i < size; ++i)
                for(int j = i;j > 0; --j)
                {
                        if(is_odd(a[j]))
                        {
                                if(is_odd(a[j-1]))
                                {
                                        if(a[j] < a[j-1])
                                                std::swap(a[j],a[j-1]);
                                }
                                else
                                        std::swap(a[j],a[j-1]);
                        }
                        else if(!is_odd(a[j-1]))
                        {
                                if(a[j] > a[j-1])
                                        std::swap(a[j],a[j-1]);
                        }
                }
 
        for(int i =0;i<size;++i)
                std::cout<<a[i]<<" ";
        std::cout<<std::endl;
}