Tách mảng thành hai mảng chẵn và lẻ

#include <iostream>

using namespace std;
void Nhapmang(int a[], int &n)
{
    cout << "Nhap so phan tu cua mang: ";
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cout << "Nhap phan tu thu " << i << " :";
        cin >> a[i];
    }
}
void Xuatmang(int a[], int n)
{
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}
void Xoak(int a[], int &n, int k)
{
    for (int i = k; i < n; i++)
    {
        a[i] = a[i + 1];
    }
    n--;
}
void Tachmang(int a[], int &n)
{
    int dem = 0;
    int i = 0;
    int b[100];
    while (i < n)
    {
        if (a[i] % 2 == 0)
        {
            b[dem] = a[i];
            dem++;
            Xoak(a, n, i);
            i--;
        }
        i++;
    }
//    for (int i = 0; i < n; i++)
//    {
//        for (int k = 0; k < dem; k++)
//        {
//            if (a[i] == b[k])
//
//        }
//    }
    Xuatmang(a, n);
    Xuatmang(b, dem);
}

int main()
{
    int a[100];
    int n;
    Nhapmang(a, n);
    cout << "Mang luc dau: ";
    Xuatmang(a, n);
    Tachmang(a, n);
    return 0;
}