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

#include "stdafx.h"
#include <iostream>
#include <cstdlib>
using namespace std;
//#define n 10
int main(){
    const int n=12;
    int mas[n];
    int tmp = 0;
    cout<<"IN: ";
    for(int i = 0; i < n; i++){
        mas[i] = rand()% 25 - 10;
        cout<<mas[i]<<" ";
    }
    for(int i = 0 ; i < n; i++){
        if(mas[i] < 0 || mas[i] == 0){
            mas[tmp] = mas[i];
            tmp++;
        }
    }
    for(int i = 0 ; i < n; i++){
        if(mas[i] > 0){
            mas[tmp] = mas[i];
            tmp++;
        }
    }
    cout<<endl<<"OUT: ";
    for(int i = 0 ; i < n; i++)
        cout<<mas[i]<<" ";
return 0;
}

int main(){
    const int n=12;
    int mas[n];
    int tmp = 0;
    cout<<"IN: ";
    for(int i = 0; i < n; i++){
        mas[i] = rand()% 25 - 10;
        cout<<mas[i]<<" ";
    }
    int mastmp[n];
    for(int i = 0 ; i < n; i++){
        if(mas[i] < 0 || mas[i] == 0){
            mastmp[tmp] = mas[i];
            tmp++;
        }
    }
    for(int i = 0 ; i < n; i++){
        if(mas[i] > 0){
            mastmp[tmp] = mas[i];
            tmp++;
        }
    }
    cout<<endl<<"OUT: ";
    for(int i = 0 ; i < n; i++)
        cout<<mastmp[i]<<" ";
return 0;
}