Устойчивое разбиение элементов массива

void sort(int *a, int n, int c) {
    int *h = new int[n];
    int count = 0;
    int count2 = 0;
    for (int i = 0; i < n; i++) {
        if (a[i] % 2 == 0) {
            h[count] = a[i];
            count++;
        }
        else {
            h[count2 + c] = a[i];
            count2++;
        }
    }
 
    for (int i = 0; i < n; i++)
        cout << h[i] << ' ';
    cout << endl;
 
}
int main()
{
    int n;
    int c1 = 0;
    cin >> n;
    int *m = new int[n];
    for (int i = 0; i < n; i++)
    {
        cin >> m[i];
        if (m[i] % 2 == 0) c1++;
    }
 
    sort(m, n, c1);
 
    
}

#include <iostream>
using namespace std;
 
int main()
{
    int n, k=0;    
    cout <<"n="; cin >>n;
    int*a = new int[n];
 
    cout <<"Enter "<<n<<" elements:\n";
    for (int i = 0; i < n; i++)
      cin >> a[i];    
      cout <<endl;      
      
    for (int i = 0; i < n; i++)
        if (a[i]%2==0)
        {
            for (int j = i; j > k; j--)
            swap(a[j],a[j-1]);
            k++;
        }
        
    for (int i = 0; i < n; i++)
      cout <<a[i]<<" ";
      cout <<endl;
 
     delete[]a;
system("pause");
return 0;
}