Отсортировать массив, чтобы все положительные числа находились в начале, отрицательные - в конце

#include <iostream>
#include <math.h>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");
    double a[100],x;
    int i,j,n;
    cout<<"Введите размерность массива"<<endl;
    cin>>n;
    for (i=0;i<n;i++)
    {
        a[i]=rand()%20-10;
        cout<<a[i]<< "\t";    //горизонтальную табуляцию чисто для красоты поставил
    }
    system("pause");
}

#include <iostream>
using namespace std;
void func (int *arr, int N) {
    int i;
    int l = 0;
    int r = N-1;
    while (l < r) {
        for (i = l; i < N; i++) {
            if (arr[i] <= 0) {
                break;
            }
        }
        l = i;
        for (i = r; i >= 0; i--) {
            if (arr[i] >= 0) {
                break;
            }
        }
        r = i;
        if (l < r) {
            int temp = arr[l];
            arr[l] = arr[r];
            arr[r]=temp;
        }
    }
}
 
int main() {
    int *arr, n, i;
    cout << "Введите размерность массива: " << endl;
    cin >> n;
    arr = new int[n];
    cout << "Ваш массив:\n";
    for (i = 0; i < n; i++) {
        arr[i] = rand()%20-10;
        cout << arr[i] << "\t";
    }
    func(arr, n);
    cout << endl << "Результат:" << endl;
    for(i = 0; i < n; i++) {
        cout << arr[i] <<" ";
    }
    cout << endl;
    return 0;
    
}

std::stable_sort(a, a + n, [](double l, double r){ return l >= 0 && r < 0; });

#include <iostream>
#include <ctime>
#include <stdlib.h>
using namespace std;
 
int main()
{ int kol1=0, kol2=0,n;
cout<<"Введите количество элементов"<<endl;
cin>>n;
int mas[n];
for (int i=0; i<n; i++) {
    cout<<i+1<<" -й = ";
    cin>>mas[i];
 
}
system("cls");
 for (int i=0; i<n; i++)
 {
     cout.width(5);
     cout<<mas[i];
 }
 cout<<endl;
for (int m=0; m<n; m++)
    for (int i=0; i<n-1; i++)
if ((mas[i]*mas[i+1]<=0)&&(mas[i]<mas[i+1]))
    {int temp=mas[i];
mas[i]=mas[i+1];
mas[i+1]=temp;}
 
 for (int i=0; i<n; i++)
 {
     cout.width(5);
     cout<<mas[i];
 }
 
 
    system("pause");
}