Поставить элементы массива в следующем порядке: положительный, отрицательный, положительный, отрицательный и тд

#include <iostream>
#include <windows.h>
#include <ctime>
#include <algorithm>
 
using namespace std;
 
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    srand(time(NULL));
    system("color 0A");
 
    int n;
    for (;;)
    {
        cout << "Укажите колво элементов в массиве (чётное число) ";
        cin >> n;
        if (n == 0)
        {
            cout << "Ошибка. число не должно быть 0" << endl;
        }
        else if (n < 0)
        {
            cout << "Ошибка. число не должно отрицательным" << endl;
        }
        else if (n & 1u)
        {
            cout << "Ошибка. Число нечётное. Повторите ввод" << endl;
        }
        else
        {
            break;
        }
    }
    auto arr = new int[n];
    auto reverse_signal = n / 2;
    auto shifter = true;
    cout << "Исходный массив" << endl;
    for (size_t u = 0u; u < n; ++u)
    {
        auto value = 1 + rand() % 100;
        if ((rand() % 2u && reverse_signal) || n - 1 - u - 1 < reverse_signal)
        {
            shifter = false;
            --reverse_signal;
        }
        else
        {
            shifter = true;
        }
        arr[u] = shifter ? value : -value;
        cout << arr[u] << " ";
    }
    cout << endl;
 
    bool signal = arr[0u] < 0;
    for (size_t u = 0u; u < n; ++u)
    {
        if (signal && arr[u] > 0)
        {
            size_t p = u + 1;
            for (; p < n; ++p)
            {
                if (arr[p] < 0)
                {
                    break;
                }
            }
            swap(arr[u], arr[p]);
        }
        else if (!signal && arr[u] < 0)
        {
            size_t p = u + 1;
            for (; p < n; ++p)
            {
                if (arr[p] > 0)
                {
                    break;
                }
            }
            swap(arr[u], arr[p]);
        }
        signal = !signal;
    }
 
    cout << "Обработанный массив" << endl;
    for (auto it = arr; it < arr + n; ++it)
    {
        cout << *it << " ";
    }
    cout << endl;
 
    system("pause");
    return 0;
}