Распределить элементы массива так, чтобы сначала стояли положительные, а потом отрицательные

#include<iostream>
using namespace std;
 
int main()
{
    const int SZ=5;
    int s[SZ];
    cout<<"Исходный массив: ";
    for (int i=0;i<SZ;i++){
    cin>>s[i];}
    int n=0;
    do{
    for (int i=0;i<SZ;i++){
    int temp;
    if (s[i]<0){
    temp=s[i];
    s[i]=s[i+1];
    s[i+1]=temp;
    ;}}n++;
    }while (n<SZ);
    cout<<"Полученный массив: ";
    for (int i=0;i<SZ;i++){
    cout<<s[i]<<" ";}
    system("pause");
}

#include <iostream>
#include <algorithm>
#include <array>
#include <iterator>
//----------------------------------------------------------
using namespace std;
//----------------------------------------------------------
int main()
{
    array<int,10> arr = { -1,5,-2,3,8,-6,9,0,4,-7 };
    copy(arr.begin(),arr.end(),ostream_iterator<int>(cout," "));
    sort(arr.begin(),arr.end(),[](int x,int y) {
        return x > y;
    });
    copy(arr.begin(),arr.end(),ostream_iterator<int>(cout," "));
    cin.get();
    return 0;
}

void sort(int *a, int length)
{
int negative=0;
     for (int i = 0; i < length; i++)
if(a[i]<0)
{
                 int b = a[i];
                 a[i]= a[negative];
                 a[negative++] = b;
}
 }

std::partition(arr.begin(), arr.end(), [] (int const value) { return value > 0; })

 for (int i=0;i<SZ;i++){
    cin>>s[i];}

#include <iostream>
using namespace std;
void main()
{
    int arr[]={1,2,3,-4,5,6,-7,8,-9,10,11,12};  
    size_t size_arr=sizeof(arr)/sizeof(arr[0]);
    
    for(size_t i=0; i<size_arr; ++i)cout<<arr[i]<<" ";
    cout<<endl;
    int right=size_arr;
    int iter_count(0);
for(size_t i=0; i<size_arr; ++i)
{
if(arr[i]<0)
{
for(size_t j=right-1; j>i; --j)
{
if(arr[j]>0)
{
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
right=j;
break;
}
}
}
iter_count++;
}
for(size_t i=0; i<size_arr; ++i)cout<<arr[i]<<" ";
    cout<<endl;
    cout<<"number of iterations is "<<iter_count;
    cout<<endl;
    system("pause");
}