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

#include <iostream>
#include <math.h>
#include<stdlib.h>
#include<conio.h>
#include<string>
#include<time.h>
using namespace std;
int main()
 {  
     srand(time(0));
    int n,i,s,k,j,d,max;
     setlocale(LC_ALL,"rus");
     cout<<"вв размерность  n=";
     cin>>n;
     int a[n],b[n],c[n];
     for (i=0; i<n; i++) 
     a[i]=rand()%30-10; 
     cout<<" a[n]=";
     cout<<"\n";
      for (i=0; i<n; i++) 
 {
     cout<<a[i]<<"\t";
 }
     i=0;
     k=0;
     j=0;
     do
{
    if(a[i]%2==0) 
    {
    c[k]=a[i];
    k++;
    }
    else
    {
    b[j]=a[i];
    j++;
    }
    i++;
}
while(i<n);
for(i=0; i<k+1;i++)
{
     for(d=0;d<k;d++)
     {
     if(c[d]<c[d+1])
       {
        max=c[d];
        c[d]=c[d+1];
        c[d+1]=max;
         }  
     }
}
for(j=0; j<k+1; j++ )   
{
    for(d=0;d<k;d++)
    {
     if(c[d]>c[d+1])
     {
        max=c[d];
        c[d]=c[d+1];
        c[d+1]=max;
    }   
}
}
     i=0;
     d=0;
     j=0;
for(j<k+1;i<n;i++)
if(d<k+1)
{
a[i]=c[d]; 
d++;
}
else
{
a[i]=a[j]; 
j++;
}
for(i<k+1;i<n;i++)
cout<<a[i]<<"\t";
return 0;
 }

#include <iostream>
#include <vector>
#include <random>
#include <algorithm>
#include <iterator>
#include <functional>
 
//===============================================================================
using Iter = std::vector<size_t>::const_iterator;
 
void Out (Iter a, Iter b)
{
  std::copy(a, b, std::ostream_iterator<size_t>(std::cout, " "));
  std::cout << std::endl;
}
 
//===============================================================================
int main ()
{
  const size_t SZ = 10;
  std::vector<size_t> arr(SZ, 0);
 
  std::random_device rd;
  std::default_random_engine dre(rd());
  std::uniform_int_distribution<size_t> distr(0, 100);
 
  std::generate(arr.begin(), arr.end(), std::bind(distr, dre));
  Out(arr.cbegin(), arr.cend());
 
  size_t indx, elem;
  for (size_t j = 0, sz = arr.size(); j < sz; j += 2)
  {
    indx = j;
    elem = arr[j];
    for (size_t k = j + 2; k < sz; k += 2)
      if (elem < arr[k])
      {
        indx = k;
        elem = arr[k];
      }
 
    if (indx != j)
      std::swap(arr[j], arr[indx]);
  }
 
  for (size_t j = 1, sz = arr.size(); j < sz; j += 2)
  {
    indx = j;
    elem = arr[j];
    for (size_t k = j + 2; k < sz; k += 2)
      if (elem > arr[k])
      {
        indx = k;
        elem = arr[k];
      }
 
    if (indx != j)
      std::swap(arr[j], arr[indx]);
  }
 
  Out(arr.cbegin(), arr.cend());
 
  return 0;
}