Переставить местами элементы массива так, чтобы сначала были элементы на четных позициях, а потом на нечетных

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

#include <cstdlib> // для system
#include <iostream> 
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
 
int main()
{    
        int a[]={8, 9, 4, 5, 3, 2, 1, 0};
        int b[]={0, 0, 0, 0, 0, 0, 0, 0};
        int i,j,n;
        setlocale(0, "");
        n=8;
        for (i=0;i<n;i++)
        {
            j=0;
            if(((i+1)%2)==0) 
            {
                j++;
                b[j]=a[i];
        cout <<j<<" "<<b[j]<< endl;
            }
        }
        for (i=0;i<n;i++)
        {
            if(!(((i+1) % 2)==0))
            {
                j++;
                b[j]=a[i];
        cout <<j<<" "<<b[j]<< endl;
            }
        }
    system("pause"); // Только для тех, у кого MS Visual Studio
}