Сортировка чет-нечет

#include <iostream>
 
using namespace std;
 
int main()
{
    const int size = 10;
    int arr[size] = {2, 8, 7, 0, 6, 9, 1, 3, 5, 4};
 
    for (int i = 0; i < size; i++)
    {
        if (arr[i] % 2 == 0)
        {
            cout << "Chetnoe: " << arr[i] << "\n";
        }
    }
 
   for (int i = 0; i < size; i++)
    {
        if (arr[i] % 2 != 0)
        {
            cout << "Nechetnoe: " << arr[i] << "\n";
        }
    }
 
    system("pause");
    return 0;
}

#include <fstream>
#include <iostream>
#include <vector>
using namespace std;
ifstream in("input.txt");
ofstream out("output.txt");
void Sort(vector<int> &a)
//сортирует вектор a методом подсчеты
{
    int max = a[0], min = a[0];
    for (int i = 1; i < a.size(); i++)
    {
        if (a[i] > max)
        max = a[i];
        if (a[i] < min)
        min = a[i];
    }
    vector <int> c(max - min + 1, 0);
    for (int i = 0; i < a.size(); i++)
    {
        c[a[i] - min] ++;
    }
    a.clear();
    for (int i = 0 ; i <= max-min; i++)
    {
        for (int j = 0; j < c[i]; j++)
        a.push_back(i+min);
    }
}
int main()
{
    int n, x;
    in >> n;
    vector<vector<int>> mas(n);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            in >> x;
            mas[i].push_back(x);
        }
    }
    vector <int>b;
//==========================================================\\
    //Диагонали параллельные главной и выше главной
    for (int k = 0; k<n; k++)
    {
        int i, j;
        for ( j = k, i=0; j < n ; j++, i++)
        {
            b.push_back(mas[i][j]);
        }
        Sort(b);
        for (j = k, i = 0; j < n; j++, i++)
        {
            mas[i][j] = b[i];
        }
        b.clear();
    }
//==========================================================\\
    // Диагонали параллельные главной и ниже главной
    for (int k = 1; k < n; k++)
    {
        int i, j;
        for (j = 0, i = k; i < n; j++, i++)
        {
            b.push_back(mas[i][j]);
        }
        Sort(b);
        for (j = 0, i = k; i < n; j++, i++)
        {
            mas[i][j] = b[j];
        }
        b.clear();
    }
//==========================================================
    for (int i = 0; i < mas.size(); i++)
    {
        for (int j = 0; j < mas[i].size(); j++)
        out << mas[i][j] << "\t";
        out << endl;
    }
    system("pause");
    return 0;
}

//==========================================================\\
    //Диагонали параллельные главной и выше главной
    for (int k = 0; k<n; k++)
    {
        int i, j;
        for ( j = k, i=0; j < n ; j++, i++)
        {
            b.push_back(mas[i][j]);
        }
        Sort(b);
        for (j = k, i = 0; j < n; j++, i++)
        {
            mas[i][j] = b[i];
        }
        b.clear();
    }
//==========================================================\\
    // Диагонали параллельные главной и ниже главной
    for (int k = 1; k < n; k++)
    {
        int i, j;
        for (j = 0, i = k; i < n; j++, i++)
        {
            b.push_back(mas[i][j]);
        }
        Sort(b);
        for (j = 0, i = k; i < n; j++, i++)
        {
            mas[i][j] = b[j];
        }
        b.clear();
    }
//==========================================================