Упорядочить заданный массив, расположив в его начале все положительные элементы, затем все отрицательные

#include <iostream>
 
int array_part(int a[], int first, int last, bool (*cmp)(int)){
    while((first < last) && (*cmp)(a[first]))
        ++first;
 
    int p = first;
    for(int i = first; i < last; ++i){
        if((*cmp)(a[i]))
            std::swap(a[p++], a[i]);
    }
    return p;
}
 
bool u_cmp(int n) {  return (n >= 0); }
 
int main(){
    int a[] = { -3, -1, 0, -2, 1, 2, -3, -4, 3, -5, 4, 5 };
    int n   = sizeof(a)/sizeof(a[0]);
 
    array_part(a, 0, n, &u_cmp);
 
    for(int i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cin.get();
    return 0;
}

#include <iostream>
 
using namespace std;
 
int main()
{
    int N;
    cout << "Введите размерность массива:" << endl;
    cout << "N = ";
    cin >> N; //Вводим размерность массива
    int* A = new int[N];
    cout << "Введите сам массив:" << endl;
    for (int i = 0; i < N; i++)
    {
        cin >> A[i]; //Вводим элементы массива
    }
    for (int i = 0; i < N; i++)
    {
        for (int j = N - 1; j > i; j--)
        {
            if ((!(A[j-1] >= 0)) && (A[j] >= 0)) //Здесь может быть любое условие
            {
                swap(A[j-1], A[j]); 
            } 
        }
    }
 
    //Вы можете использовать другие критерии для сдвига элементов
    //Данный цикл является универсальным
 
    cout << "Массив после сдвига элементов:" << endl;
    for (int i = 0; i < N; i++)
    {
        cout << A[i] << " ";
    }
    cout << endl;
    delete [] A;
    cin.get();
    return 0;
}

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>
 
int main()
{
    std::array<int, 10> A = {5, 2, -1, 0, 3, -4, -6, 8, -7, 9};
    std::partition(A.begin(), A.end(), [](const auto x) { return x >= 0; });
    std::copy(A.cbegin(), A.cend(), std::ostream_iterator<int>(std::cout, " "));
}