奇数递增简单排序

蒜头君给了一个长度为 N（不大于 500）的正整数序列（正整数的值不超过 N），请将其中的所有奇数取出，并按升序输出。

输入格式

共 2 行：

第 1 行为 N；

第 2 行为 N 个正整数，其间用空格间隔。

输出格式

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

输入样例

10
1 3 2 6 5 4 9 8 7 10

输出样例

1,3,5,7,9

代码

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int a[n+10];
	int q=0;
	for(int i=0;i<n;i++){
		int x;
		scanf("%d",&x);
		if(x%2!=0){
			a[q]=x;
			q++;
		}
	}
	int t;
	for(int i=0;i<q;i++){
		for(int j=i+1;j<q;j++){
			if(a[i]>a[j]){
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}
	for(int i=0;i<q;i++){
		printf("%d",a[i]);
		if(i!=q-1){
			printf(",");
		}
	}
	return 0;
}