找出奇数并排序

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

输入格式

共 22 行：

第 11 行为 NN；

第 22 行为 NN 个正整数，其间用空格间隔。

输出格式

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

输入输出示例：
10
1 3 2 6 5 4 9 8 7 10

思路：先定义一个数组，找出其中的奇数，再定义一个数组，将奇数存入这个数组中，最后排序。

#include<stdio.h>
int main()
{
 int N;
 scanf("%d",&N);      //有N个数
 int a[N],b[N],i,c=0;    
 for(i=0;i<N;i++)
 {
  scanf("%d",&a[i]);  
 }
 for(i=0;i<N;i++)
 {
  if(a[i]%2!=0)      //找出其中的奇数
  {
   b[c]=a[i];        //将奇数存入数组b[N]中
   c++;
  }
 }
 int j,t;
 for(i=1;i<c;i++)       //大小排序
 {
  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++)
 {
  printf("%d",b[i]);
  if(i!=c-1)        //处理最后逗号的情况
  {
   printf(",");
  }
 }
 return 0;
}