Разделить числа массива на чётные и нечётные

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
 
int main()
{
    size_t sz;
    cout << "Enter array size: "; cin >> sz;
 
    srand(2324123);
 
    int* arr = new int[sz];
    int* odd = new int[sz];
    int* even = new int[sz];
    size_t oddcnt = 0;
    size_t evencnt = 0;
 
    // создаем массив случайных чисел
 
    cout << "Array: ";
    for (size_t i{}; i < sz; ++i)
    {
        arr[i] = rand() % 50 - 25;
        cout << arr[i] << " ";
    }
 
    // делим массив на четные и нечетные
 
    for (size_t i{}; i < sz; ++i)
    {
        if (arr[i] % 2)
        {
            odd[oddcnt++] = arr[i];
        }
        else
        {
            even[evencnt++] = arr[i];
        }
    }
 
    // выводим на экран
 
    cout << "\nOdd:\tEven:\n";
    size_t max = oddcnt > evencnt ? oddcnt : evencnt;
    for (size_t i{}; i < max; ++i)
    {
        cout << setw(3) << (i < oddcnt ? to_string(odd[i]) : " ") << "\t";
        cout << setw(3) << (i < evencnt ? to_string(even[i]) : " ") << endl;
    }
 
    delete[] arr;
    delete[] odd;
    delete[] even;
 
    return 0;
}

#include <iostream>
#include <algorithm>
#include <cstddef>
#include <cstdlib>
#include <ctime>
 
void show(const int* a, size_t i, size_t n, const char* s = "\n") {
    for (; i < n; ++i)
        std::cout << " " << a[i];
    std::cout << s << std::flush;
}
 
int main() {
    const size_t n = 10;
    int a[n];
 
    std::srand(time(nullptr));
    for (size_t i = 0; i < n; ++i)
        a[i] = std::rand()%100 + 1;
    show(a, 0, n);
    
    size_t j = 0;
    while (j < n && a[j]%2 == 0) 
        ++j;
    for (size_t i = j + 1; i < n; ++i)
        if (a[i]%2 == 0)
            std::swap(a[i], a[j++]);
 
    show(a, 0, j, " |");
    show(a, j, n);
}