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

#include <iostream>
#include <stdlib.h>
#include <conio.h>
#include <cmath>
using namespace std;
int main()
{
    float z[30];
    float r[30];
    int n,i,j=0;
    
    cout << "Skolko budet chisel:\n";
    cin >> n;
 
    cout << "Vvedite chisla:\n";
    for (i=0; i<n; i++)
        cin >> z[i];
    for (i=0; i<n; i++)
    if (z[i] > 0) 
        r[j++] = z[i];
    for (i=0; i<n; i++)
    if (z[i] < 0)
        r[j++] = z[i];
    for (i=0; i<n; i++)
    cout << " "<< r[i];
    cout << endl;
 
    getch();
    return 0;
}

#include <iostream>
 
int main()
{
    std::size_t size = 20;
    int arr[size] = {4, 5, 8, 5, 4, -4, 3, -6, 8, -9, 1, -5, 3, -9, 3, -1, -1, 3, 2, -2};
    for (int *cur = arr, *beg = arr, *end = arr + size; beg != end; ++beg) {
        if (*beg < 0) {
            int t(*beg);
            *beg = *cur;
            *cur = t;
            ++cur;
        }
    }
    
    for(int *beg = arr, *end = arr + size; beg != end ;++beg) {
        std::cout << *beg << " ";
    }
}

#include <iostream>
#include <ctime>
using namespace std;
 
int main()
{
    const int n = 20;
    srand(time(0));
    int a[20], tmp;
    for (int i = 0; i < n; i++)
    {
        a[i] = rand() % 11 - 5;
        cout << a[i] << " ";
    }
    for (int i = 0; i < n; i++)
    {
        if (a[i] < 0)
        {
            for (int j = 0; j < i; j++)
            {
                if (a[j] >= 0)
                {
                    tmp = a[i];
                    a[i] = a[j];
                    a[j] = tmp;
                }
            }
        }
    }
    cout << endl;
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
    system("pause");
    return 0;
}

#include <iostream>
#include <vector>
 
using namespace std;
 
int main() {
    int arr[] = {4, 5,  8, 5,  4, -4, 3,  -6, 8, -9,
                 1, -5, 3, -9, 3, -1, -1, 3,  2, -2};
 
    stable_partition(begin(arr), end(arr), [](int a) { return a < 0; });
 
    for (auto v : arr)
        cout << v << " ";
 
    return 0;
}