题目没有明确要求，可以直接调用库函数

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	vector<int> pairs;//偶数 
	vector<int> odds;//奇数 
	cin >> n;
	while (n--) {
		int num;
		cin >> num;
		if (num%2 == 0)//偶数 
			pairs.push_back(num);
		else
			odds.push_back(num);
	}
	//调用库函数排序，默认由小到大 
	sort(pairs.begin(), pairs.end());
	sort(odds.begin(), odds.end());
	bool flag = false;//控制输出格式 
	for (int i = 0; i < odds.size(); i++) {
		if (flag)
			cout << " " << odds[i];
		else
			cout << odds[i];
		flag = true;
	}
	for (int i = 0; i < pairs.size(); i++) {
		if (flag)
			cout << " " << pairs[i];
		else
			cout << pairs[i];
	}
	cout << endl;
	return 0;
}