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

#include <iostream.h>
#include <time.h>
#include <conio.h>
#include <stdlib.h>
 
int main()
{
    int n;  // размер массива
    srand(time(NULL)|clock());
    cout<<"Vvedite razmer masiva "<<endl;
    cin >> n;
    int** a=new int* [n];    // сколько строк массива
    for(int i = 0; i < n; ++i)
    {
      a[i] = new int[n];
        for(int j = 0; j < n; ++j)
            {
            a[i][j] = -1000 + rand()%1000 + 1000;
 
             cout << a[i][j]<< " "<<;
            }
            cout << endl;
      }
 
 
 
        for(int i = 0; i < n; ++i)
        {
            for(int j = 0; j < n; ++j)
        cout << "\n" << a[i][j]<< " ";
        }
        cout << endl;
 
    delete []a;
    system("pause>>null");
}

#include <ctime>
#include <iostream>
#include <algorithm>
#include <functional>
#include <iomanip>
int main()
{
    const int N = 4;
    const int M = 5;
    int array[N][M];
    int temp[N * M];
    srand(time(NULL));
    for(int i = 0; i < N; ++i) {
        for(int j = 0; j < M; ++j) {
            array[i][j] = rand() % 2001 - 1000;
            std::cout << std::setw(5) << array[i][j] << ' ';
        }
        std::cout << std::endl;
    }
    std::cout << std::endl;
    std::stable_partition(&array[0][0], &array[N][0], std::not1(std::bind2nd(std::modulus<int>(), 2)));
    for(int i = 0; i < N; ++i) {
        for(int j = 0; j < M; ++j) {
            std::cout << std::setw(5) << array[i][j] << ' ';
        }
        std::cout << std::endl;
    }
    return 0;
}