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

#include <conio.h>
#include <cstdio>
#include <malloc.h>
#include <cstdlib>
#include <iomanip>
#include <ctime>
 
int main()
{
    setlocale(LC_ALL, "Russian");
        int N;
    printf("Введите кол-во элементов массива: ");
    scanf("%d", &N);
        int *MAS = (int*)malloc(N*sizeof(int));
        
    srand(time(NULL));
        printf("Первоначальный массив:\n");
    for (int i=0; i<N; i++) // заполняем массив случайными числами.
        {
                MAS[i]=rand() % 11 - 5;
        printf("%d ", MAS[i]);
        }
    printf("\n");
 
        int proizv=1; // тут будет хранится произведение.
        for (int i=1; i<=N/2; i++) // находим произведение элементов, с четным индексом.
                if (MAS[i*2-1]!=0)
                        proizv*=MAS[i*2-1];
 
        int first_null=-1; // тут будет хранится индекс первого нулевого элемента.
        int last_null=-1; // тут будет хранится индекс последнего нулевого элемента.
        for (int i=0; i<N; i++)
                if (MAS[i]==0){
                        first_null=i; // находим первый.
                        break; }
        for (int j=N-1; j>=0; j--) 
                if (MAS[j]==0){
                        last_null=j; // и последний элемент.
                        break;}
 
        if ((first_null==-1) || (last_null==-1)) printf("В массиве двух нулевых элементов нет.");
        else
        {
                int sum=0; // тут будет хранится сумма элементов.
                for (int i=first_null+1; i<last_null; i++)
                sum+=MAS[i];
        printf("\nСумма элементов между первым и последним нулевым элементом: %d", sum);
        }
 
        printf("\nПроизведение элементов с четными номерами: %d", proizv);
        printf("\nОтфильтрованный массив:\n");
        for (int i=0; i<N; i++) 
                if (MAS[i]>=0) printf("%d ", MAS[i]);
        for (int j=0; j<N; j++)
                if (MAS[j]<0) printf("%d ", MAS[j]);
        printf("\n");
        free(MAS);
        system ("pause");
        return 0;
}