简单排序

题目描述

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

输入格式

共 2 行：

第 1 行为 N；

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

输出格式

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

Sample Input

10
1 3 2 6 5 4 9 8 7 10

Sample Input

10
1 3 2 6 5 4 9 8 7 10

分成两步，先把奇数取出放入另一个数组，再对只有奇数的数组排序即可

#include<stdio.h>

int main(void){
	int n;
	scanf("%d",&n);               //输入数据个数
	int a[n];
	int b[n];
	int i;
	int c=0;
	for(i=0;i<n;i++){             //将数据存入数组a
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++){             //取出奇数到数组b
		if(a[i]%2!=0){
			b[c]=a[i];
			c++;
		}
	}
	int j,t;
	for(i=1;i<c;i++){             //对数组b进行排序
		j=i-1;
		t=b[i];
		while(j>=0&&t<b[j]){
			b[j+1]=b[j];
			j--;
		}
		b[j+1]=t;
	}
	for(i=0;i<c;i++){             //输出数组b中的数据
		printf("%d",b[i]);
		if(i!=c-1){
			printf(",");
		}
	}
	return 0;
}