Вывести сначала все четные элементы массива, затем - нечетные

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

#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
   srand((int)time(0));
   int n;
   cout <<"Enter n: "; cin >>n;
 
   int*a = new int[n];
 
   for (int i = 0; i < n; i++)
        a[i]=rand()%100 + 1;
    
   for (int i = 0; i < n; i++)
     if(a[i]%2==0)
      cout <<a[i]<<" ";
   cout <<endl;
 
   for (int i = 0; i < n; i++)
     if(a[i]%2!=0)
      cout <<a[i]<<" ";
   cout <<endl;
    
   delete[]a;
   system("pause");
   return 0;
}

#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];
for (int i = 0; i < n; ++i) if (a[i] % 2 == 0) cout << a[i] << ' ';
for (int i = 0; i < n; ++i) if (a[i] % 2) cout << a[i] << ' ';
}