Переставить элементы массива так, чтобы отрицательные оказались в начале, положительные - в конце

#include <iostream>
#include <cstdlib>
#include <ctime>
const int N = 10; 
 
void Init(int *a, int n)
{
   for(int i = 0; i < n; ++i)
      a[i] = rand() % 10 - 5; 
}
void Print(int *a, int n)
{
   for(int i = 0; i < n; ++i)
      std::cout << a[i] << " ";
   std::cout << std::endl;      
}
void Sort(int *a, int n)
{
   int i, flag, r = n, buf;
   do {
      flag = 0;
      for(i = 1; i < r; ++i)
         if (a[i-1] == 0 && a[i] < 0 || a[i-1] > 0 && a[i] < 0 || a[i-1] > 0 && a[i] == 0)
         {
            buf = a[i - 1]; a[i - 1] = a[i]; a[i] = buf;
            flag = 1;
         }
      --r;       
   }while(flag);
}
int main()
{
   int a[N], n = N;
   srand(time(NULL));
   Init(a, N);
   Print(a, N);
   Sort(a, n);
   Print(a, n);
   return 0;    
}

#include <iostream>
#include <random>
#include <algorithm>
#include <iterator>
#include <unordered_set>
 
const std::size_t SIZE = 10;
 
int main ()
{
    std::random_device rd;
    std::mt19937 rnd (rd());
    int mas [SIZE];
    std::generate_n (mas,SIZE,[&rnd]{return std::uniform_int_distribution <> (-100,100)(rnd);});
    std::copy (mas,mas+SIZE,std::ostream_iterator <int> (std::cout, " "));
    std::cout << "\n";
    std::stable_sort (mas,mas+SIZE,[mas](const int &l, const int &r){return (l<0 && r>=0) || (l==0 && r>0);});
    std::copy (mas,mas+SIZE,std::ostream_iterator <int> (std::cout, " "));
    return 0;
}

void sort(int *src, int n)
{
    while(n)
    {
        for(unsigned int i = 0; i<n-1; ++i)
        {
            if(src[i]>src[i+1]) 
            {
                int temp = src[i+1];
                src[i+1] = src[i];
                src[i] = temp;
            }
        }
    sort(src, --n);
    }
}

bool compare(int a, int b)
{
    return (a>0 & b<=0) || (!a & b<0);
}
 
 
void sort(int *src, int n)
{
    while(n)
    {
        for(unsigned int i = 0; i<n-1; ++i)
        {
            if(compare(src[i], src[i+1])) 
            {
                int temp = src[i+1];
                src[i+1] = src[i];
                src[i] = temp;
            }
        }
    sort(src, --n);
    }
}

#include <iostream>
#include <time.h>
#include <stdlib.h>
 
using namespace std;
 
int main()
{
    const int razm =20;// размер масивов.
    double masX[razm], masY[razm];
    srand ( time(NULL) );
    for (int i=0;i<razm;i++)
    {
        masY[i]=masX[i]=0;//обнуляем массивы
        masY[i]=(rand() % 10 - 5); // генерируем случайные числа [-5, 5]
        cout<<masY[i]<<" ";
     }
     cout<<"\n";
    for (int i=0;i<razm;i++)
    {
        static int j=0, k=razm-1;
        if (masY[i]<0)//  все отрицательные строятся от начала
        {
            masX[j]=masY[i];
            j++;
        }
        if (masY[i]>0)// остальные строятся с конца массива.
        {
            masX[k]=masY[i];
            k--;
        }
    }
    for (int i=0;i<razm;i++)
       cout<<masX[i]<<" ";
       cout<<"\n";
    return 0;
}