СИ целочисленный массив размера N. Вывести вначале все его четные элементы, а затем — нечетные.

#include <stdio.h>

#include <malloc.h>

#include <locale.h>

#include <stdlib.h>

int main()

{

 int *arr;  

 int i, n;

 setlocale(LC_ALL,"Rus");

 printf("Введите размер массива: ");

 scanf("%d", &n);

 arr = (int*)malloc(n * sizeof(int));

 for (i = 0; i<n; i++)

 {

   printf("a[%d] = ", i);

   scanf("%d", &arr[i]);

 }

 printf("Четные:");

 for (i = 0; i<n; i++)

   if (arr[i] % 2 == 0)

    printf("%d ", arr[i]);

   printf("\n");

 printf("Нечетные:");

 for (i = 0; i<n; i++)

   if (arr[i] % 2 != 0)

       printf("%d ", arr[i]);

 free(arr);

 return 0;

}