简单排序（c语言）

有一个10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.偶数按从小到大排序输入格式；

3.奇数按从大到小排序；

输入要求：

输入一行，包含 10 个整数，彼此以一个空格分开，每个整数的范围是大于等于 0，小于等于 100。

输出格式

按照要求排序后输出一行，包含排序后的 10 个整数，数与数之间以一个空格分开。

整体思路：先输入10个乱序的数；将所有奇数归为一个数组，再将所有偶数归为另外一个数组；

分别对这两个数组进行排序；最后分别输出即可。

#include <stdio.h>
int main()
{
   int i,k=0,j=0,w,r,a[10],b[10],c[10];//分别定义三个数组用来接收所有数，奇数，偶数；
   for(i=0;i<10;i++){
   	scanf("%d",&a[i]);// 输入10个数，用a数组存下；
   } 
   for(i=0;i<10;i++){ // 遍历，判断哪个数为奇数，用b数组存下；
   	if(a[i]%2!=0){
   		b[j]=a[i];
   		j++;      // 每次j++,让b数组连续存入奇数；
	   }
   }
   for(i=0;i<10;i++){ // 遍历，判断哪个数为偶数，用c数组存下；
   	if(a[i]%2==0){
   		c[k]=a[i];
   		k++;     //每次k++,让c数组连续存入偶数；
	   }
   }
   for(i=1;i<k;i++){   //插入排序；给奇数排序，小的数在前，大的数在后；
   	 w=c[i];
   	 for(r=i;r>0&&c[r-1]>w;r--){ //插入排序，用两个嵌套的for循环，让第二个数与第一个数比较
   	 	c[r]=c[r-1];        // 如果大于则将值赋给后面那位；然后再第三位向前比；需要的细看我
		}               //之前的笔记；
		c[r]=w;
   }
   for(i=1;i<j;i++){
   	 w=b[i];                     //插入排序  给偶数排序；小的数在前，大的数在后；
   	 for(r=i;r>0&&b[r-1]>w;r--){
   	 	b[r]=b[r-1];
		}
		b[r]=w;
   }
     for(i=j-1;i>=0;i--){     // 输出所有奇数；
     	printf("%d ",b[i]);
	 }
	 for(i=0;i<k;i++){    //输出所有偶数；
	 	printf("%d ",c[i]);
	 }
	 printf("\n");
   return 0;
}