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

for (int i = 1; i < n; i += 2) // выводим чётные
for (int i = 0; i < n; i += 2) // выводим нечётные

#include "stdafx.h"
#include <cstdlib>
#include <iostream>
#include <string>
#include <time.h>
 
 using namespace std;
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    cout << "Input N: ";
     int n;
    cin >> n;
    int* arr = new int[n];
    srand(time(NULL));
    cout << "Elementy: \n";
    for(int i =0;i<n;i++)
    {
        arr[i] = 1 + rand()%(100-1);
        cout << arr[i]<<" ";
    }
    cout << "\nChetnie: \n";
    for (int i = 1; i < n; i += 2) cout << arr[i]<<" "; // выводим чётные
    cout << "\n";
    cout << "Nechetnie: \n";
    for (int i = 0; i < n; i += 2) cout<< arr[i]<<" "; // выводим нечётные
 
    system("pause");
}

#include <iostream>
#include <iterator>
#include <array>
#include <algorithm>
using namespace std;
 
int main()
{
    const int n = 10;
    array<int,n> arr = {1,2,3,4,5,6,7,8,9,1};
    int i = 0;
    stable_partition(arr.begin(),arr.end(),[&i] (int n) {
        ++i;
        return !((i-1) % 2);
    });
    copy(arr.begin(),arr.end(),ostream_iterator<int>(cout," "));
}

#include "stdafx.h

int _tmain(int argc, _TCHAR* argv[])

int main()

#include <iostream>
#include <iterator>
#include <array>
#include <algorithm>
#include <random>
#include <ctime>
using namespace std;
 
int main()
{
    const int n = 3;
    array<int,n> arr;
    static mt19937 gen(time(nullptr));
    uniform_int_distribution<> dist(-100,100); // диапозон
    for_each(arr.begin(),arr.end(),[&dist,&gen](int& n) {
        n = dist(gen);
    });
    cout << "Input element: " << n << endl << "Elements: ";
    copy(arr.begin(),arr.end(),ostream_iterator<int>(cout," "));
    int i = 0;
    stable_partition(arr.begin(),arr.end(),[&i] (int n) {
        ++i;
        return !((i-1) % 2);
    });
    i = 0;
    auto pos = find_if(arr.begin(),arr.end(),[&i] (int n) {
        ++i;
        return (i-1) % 2;
    });
    cout << endl << "Even: ";
    copy(arr.begin(),next(pos),ostream_iterator<int>(cout," "));
    cout << endl << "odd: ";
    copy(next(pos),arr.end(),ostream_iterator<int>(cout," "));
}