Положительные элементы массива перенести в начало

#include <iostream>
void array_output(std::ostream& _out, const int a[], int n);
void array_input(std::istream& _in, int a[], int n);
 
//положительные, отрицательные, нулевые.
void array_part3(int a[], int n){
    int p = 0;
    for(int i = 0; i < n; ++i){
        if(a[i] > 0){
            for(int j = i; j > p; --j)
                std::swap(a[j], a[j - 1]);
            ++p;
        } else if(a[i] == 0){
            --n;
            for(int j = i--; j < n; ++j)
                std::swap(a[j], a[j + 1]);
        }
    }
}
 
int main(void){
    int  n = 9;
    int* a = new (std::nothrow) int[n];
    if(a == NULL)
        return 1;
 
    array_input(std::cin, a, n);
    array_part3(a, n);
    array_output(std::cout, a, n);
    delete[] a;
    return 0;
}
 
//вывод
void array_output(std::ostream& _out, const int a[], int n){
    for(int i = 0; i < n; ++i)
        _out << a[i] << ' ';
    _out << std::endl;
}
 
//ввод
void array_input(std::istream& _in, int a[], int n){
    int i = 0;
    while((i < n) && (_in >> a[i]))
        ++i;
}