Сортировать массив, чтобы минимальный искался среди четных элементов, а максимальный - среди нечетных

int a = 3;
if(a % 2 == 0)
   //четное
else
   //не четное

int sum=0;
int maxel=Students[0];
int Min = Students[0];
for(int j=0;j<10;j++){
sum+=Students[j];
if(Students[j]>maxel){
maxel=Students[j];
}
if(Min>Students[i])
Min=Students[i];
}
cout<<"Среднее оценка = "<<(sum/10)<<", максимальна оценка = "<<maxel<<", минимальная оценка = "<<Min;

#include<iostream>
using namespace std;
int main() {
  int n;
  cin>>n;
  int* a=new int[n];
  for(int i=0; i<n; i++)
    cin>>a[i];
  int max=a[0], min=a[0];
  for(int i=0; i<n; i++) {
    if(a[i]%2==0) {
      if(a[i]<min) min=a[i];
    }
    else {
      if(a[i]>max) max=a[i];
    }
  }
  cout<<min<endl<<max;
  return 0;
}

#include <iostream>
 
//максимум
template<typename T, typename Cmp>
const T* find_max(const T* a, const T* b, Cmp cmp){
    while((a != b) && !cmp(*a))
        ++a;
 
    const T* p = a;
    for(; a != b; ++a){
        if(cmp(*a) && (*a > *p))
            p = a;
    }
    return p;
}
 
//минимум
template<typename T, typename Cmp>
const T* find_min(const T* a, const T* b, Cmp cmp){
    while((a != b) && !cmp(*a))
        ++a;
 
    const T* p = a;
    for(; a != b; ++a){
        if(cmp(*a) && (*a < *p))
            p = a;
    }
    return p;
}
 
int main(){
    int a[] = { 3, 4, 1, 9, 5, 2, 6, 7, 8 };
 
    auto pmin = find_min(std::begin(a), std::end(a), [] (const int n){ return ((n % 2) == 0); });
    if(pmin != std::end(a))
        std::cout << "min: " << *pmin << std::endl;
 
    auto pmax = find_max(std::begin(a), std::end(a), [] (const int n){ return ((n % 2) != 0); });
    if(pmax != std::end(a))
        std::cout << "max: " << *pmax << std::endl;
    std::cin.get();
    return 0;
}