В одномерном массиве все отрицательные элементы переместить в начало массива

const int N=10;
int mass[N];
int posplus=0;
for(int i=0;i<N;i++)
{
    if(mass[i]<0 && posplus==i) posplus++;
    else
    {
          int t=mass[i];
          for(int j=i;i>posplus;j--)
                   mass[j]=mass[j-1];
          mass[posplus]=t;
          posplus=i+1;
     }
}

#include <iostream>
#include <cstdlib> //Âïðèíöèïå ìîæíî áûëî íå ïîäêëþ÷àòü
#include <ctime>
using namespace std;
 
int main()
{
    int i, j, k;
    time_t t;
    srand(time(&t));
    int array[30];//Ïóñòü áóäåò ìàññèâ èç 30 ýëåìåíòîâ
    for(i = 0; i < 32; i++)
        //Çàïîëíÿåì ìàññèâ ñëó÷ ÷èñëàìè â äèàïàçîíå -5 5
        cout<<(array[i] = rand()%10 - 5)<<" ";
    for(k = (i = 0); i < 30; i++)
    {
        if(0 < array[(j = i)])
        {
            while(0 < array[j] && j < 30)
                j++;
            if(j < 30)
            {
                array[j] += array[k];
                array[k] = array[j] - array[k];
                array[j] = array[j] - array[k];
                k++;
            }
        }
    }   
    cout<<endl;
    cout<<"sorted array\n";
    for(i = 0; i < 30; i++)
        cout<<array[i]<<" ";
    cout<<endl;
    system("pause");
    return 0;
}

for(int i = 0 ; i < n; i++)
{
      if(arr[i] < 0)
          break;
}
 
for(int i, j = 0; j < n; j++)
{
      arr[j] -= arr[i];
}

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <iterator>
 
int main()
{
    std::vector< int > arr = { 1, -2, 3, -4, 5 };
    std::stable_partition( arr.begin(), arr.end(), std::bind2nd(std::less< int >(), 0) );
    std::copy( arr.begin(), arr.end(), std::ostream_iterator< int > (std::cout, " ") );
}