#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n, a[N];

int main(){
    // 输入数组长度和每个数的值
    cin >> n;
    for (int i = 0; i < n; ++i) {
        scanf("%d",&a[i]);
    }

    // 对数组进行排序，sort默认使用升序排序
    sort(a, a + n);

    // 先输出所有奇数
    for (int i = 0; i < n; ++i) {
        if (a[i] % 2 == 1) printf("%d ",a[i]);
    }

    // 再输出所有偶数
    for (int i = 0; i < n; ++i) {
        if (a[i] % 2 == 0) printf("%d ",a[i]);
    }

    return 0;
}

该段代码用于输入一个数组，然后先将数组进行排序，将其中的奇数先输出，然后将其中的偶数再输出。