Упорядочить одномерный целочисленный массив: вначале поместить отрицательные числа, потом положительные - C (СИ)

Формулировка задачи:

помогите пожалуйста, как мне дописать этот код (или новый, я вообще не разбираюсь)...задание: массив из 20 целых чисел нужно упорядочить таким образом, что вначале отрицательные числа, потом положительные....буду вам очень благодарен !

#include <stdafx.h>
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{
    int array[20];
    int i;
    for (i = 0; i < 20; i++)
    {
        scanf_s("%d", &array[i]);
        printf("%d\n", array[i]);
    }
    system("PAUSE");
    return 0;
}

Решение задачи: «Упорядочить одномерный целочисленный массив: вначале поместить отрицательные числа, потом положительные»

Листинг программы

#include <stdafx.h>
#include <stdio.h>
#include <stdlib.h>
 
void sortArr(int *A, int n)
{
      int i,j,t;
      for (i=0; i<n-1; i++)
          for (j=i+1; j<n; j++)
              if ((A[i] >0) && (A[j]<0))
                 {t=A[i]; A[i]=A[j]; A[j]=t;}
}
 
int main(int argc, char *argv[])
{
    int array[20];
    int i;
    for (i = 0; i < 20; i++)
    {
        scanf_s("%d", &array[i]);
        printf("%d\n", array[i]);
    }
    sortArr(array,20);
    for (i = 0; i < 20; i++)
    {
        printf("%d\n", array[i]);
    }
    system("PAUSE");
    return 0;
}

Объяснение кода листинга программы

В данном коде реализована сортировка одномерного целочисленного массива по следующему алгоритму:

Сначала, в функции sortArr(), массив разбивается на две части: отрицательные числа и положительные числа.
Затем, в функции main(), пользователь вводит значения для каждого элемента массива с помощью функции scanf_s().
После этого, вызывается функция sortArr(), которая производит сортировку массива по указанному выше правилу.
Наконец, отсортированный массив выводится на экран с помощью функции printf()