简单排序输出

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

输入格式

共 22 行：

第 11 行为 N；

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

输出格式

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

输入样例

10
1 3 2 6 5 4 9 8 7 10

输出样例

1,3,5,7,9

解题思路：1.先定义一个数组将n个数存入数组中

2.利用插入排序的方法将数组中的数进行排序

3.判断排好序的数是否是奇数

4.找出数组中排好序的奇数

5.并按照格式要求输出（注意输出最后一个数后没有逗号）

#include<stdio.h>
int main() {
 int a[1000];
 int n, i, j, temp,d=0;//定义数组及变量
 scanf("%d", &n);//输入n
 for (i = 0; i < n; i++)
 {
  scanf("%d", &a[i]);//输入n个数并存入数组中
 }
 for (i = 1; i < n; i++) {
  temp = a[i];
  for (j = i - 1; j >= 0 && a[j] > temp; j--);//找到要插入的位置进行排序
  for (int k = i; k > j + 1; k--) {
   a[k] = a[k - 1];//将其他数都往后移
  }
  a[j + 1] = temp;
 }
 for (i = 0; i < n; i++) {//利用循环将排好序的奇数找出
  if (a[i] % 2 != 0) {
   d = i;
  }
 }for (i = 0; i < n; i++) {
  if (a[i] % 2 != 0) {
   if (i == d)
    printf("%d\n", a[i]);//格式输出最后一个数后没有逗号
   else
    printf("%d,", a[i]);//将找到的排好序的奇数输出
  }
 }
 return 0;
}