#include <stdio.h>
#include <stdlib.h>

#define n 1000
#define nn 100

int main() {

    int parimp[nn], vect[nn], i=0, j=0;
    srand(time(NULL));

    for(i=0 ; i<nn ; i++) {
        parimp[i]= rand() % n + 1;
    }

    printf("Vector de %d numeros enteros aleatorios del 1 al %d \n\n", nn, n);

    for (i=0 ; i<nn ; i++) {
        printf("%d ", parimp[i]);
    }

    for (i=0 ; i<nn ; i++) {
        if (parimp[i] % 2 == 0) vect[j]=parimp[i], j++;
    }
    for (i=0 ; i<nn ; i++) {
        if (parimp[i] % 2 != 0) vect[j]=parimp[i], j++;
    }

    printf("\n\nEl mismo vector ordenado en pares e impares:\n\n");

    for (i=0 ; i<nn ; i++) {
        printf("%d ", vect[i]);
    }

    return 0;
}

Vector de 100 numeros enteros aleatorios del 1 al 1000 

84 426 7 836 772 71 414 208 96 37 450 392 167 985 74 690 275 860 64 624 252 274 949 922 342 192 824 772 121 786 403 556 563 761 392 334 183 157 541 630 545 343 21 712 679 447 753 954 658 816 929 910 441 229 183 782 420 6 905 892 791 659 448 353 419 191 38 954 699 931 583 243 273 604 306 951 402 58 256 59 225 184 320 666 764 503 447 536 860 704 427 3 362 226 355 133 416 745 86 466 

El mismo vector ordenado en pares e impares:

84 426 836 772 414 208 96 450 392 74 690 860 64 624 252 274 922 342 192 824 772 786 556 392 334 630 712 954 658 816 910 782 420 6 892 448 38 954 604 306 402 58 256 184 320 666 764 536 860 704 362 226 416 86 466 7 71 37 167 985 275 949 121 403 563 761 183 157 541 545 343 21 679 447 753 929 441 229 183 905 791 659 353 419 191 699 931 583 243 273 951 59 225 503 447 427 3 355 133 745