请问一下这个题怎么做？
对于整数有不同的分类方法，可以按正负数划分，也可以按奇偶数划分等。现在要对一批整数做-个基本划分，方法是分别按奇数和偶数分组。请你编写一个程序，首先输入正整数N，然后输入N个整数，而输出则是对输入的N个整数按输入顺序先输出所有奇数，而后再输出偶数。
[输入]
两行，第一行为一个整数N (N>0)，第二行为N个整数，两个整数之间用一一个空格分隔。
[输出]
N个整数，每个数前面一个空格。
[样例输入]
18 37 21 6 20 15
[样例输出]
37 21 15 18 6 20

如果问题得到解决的话，请点下采纳

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

int * order;
int * p;

int cmp(const void * a, const void * b)
{
    int x = *(int *)a;
    int y = *(int *)b;
    if (p[x] % 2 == p[y] % 2) return x - y;
    return p[y] % 2 - p[x] % 2;
}

int main()
{
    int n;
    scanf("%d", &n);
    p = (int *)malloc(sizeof(int) * n);
    order = (int *)malloc(sizeof(int) * n);
    for (int i = 0; i < n; i++)
    {
        scanf("%d", &p[i]);
        order[i] = i;
    }
    qsort(order, n, sizeof(int), cmp);
    for (int i = 0; i < n; i++)
        printf("%d ", p[order[i]]);
    return 0;
}