C语言简单排序

题目描述：

蒜术师给了你一个 10 个整数的序列，要求对其重新排序。排序要求:

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

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

3. 偶数按从小到大排序。

输入格式：

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

输出格式：

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

输入样例：

4 7 3 13 11 12 0 47 34 98

输出样例：

47 13 11 7 3 0 4 12 34 98

解题思路：首先要录入这十个数，再对其区分奇偶性，之后采用插空排序的方法，将奇数们从大到小排序，偶数们从小到大排序，最后先输出奇数们，再输出偶数们。

#include<stdio.h>
int main()
{
	int i,a[10];
	for(i=0;i<10;i++){//遍历数组对其赋值 
		scanf("%d",&a[i]);
	}
	int j=0,k=0;
	int o[10],e[10];//定义两个新数组，奇数存入数组o，偶数存入数组e 
	for(i=0;i<10;i++){
		if(a[i]%2==0){//奇数 
			e[j]=a[i];
			j++;
		}else{//偶数 
			o[k]=a[i];
			k++;
		}
	}
	int l;
	for(i=1;i<k;i++){//从第二项开始，逐项与前面各项比较 
		int t=o[i];//把研究对象暂时储存 
		for(l=i-1;l>=0&&t>o[l];l--){//如果遇到前面一项比研究对象小，则进入循环 
			o[l+1]=o[l];//将两数对调，达到大的数字在前的效果 
		}
		o[l+1]=t;//两数对调 
		//奇数们达成了从大到小排序 
	}
	for(i=0;i<k;i++){
		printf("%d ",o[i]);//输出奇数们 
	}
	for(i=1;i<j;i++){//从第二项开始，逐项与前面各项比较
		int t=e[i];//把研究对象暂时储存
		for(l=i-1;l>=0&&t<e[l];l--){//如果遇到前面一项比研究对象大，则进入循环
			e[l+1]=e[l];//将两数对调，达到小的数字在前的效果
		}
		e[l+1]=t;//两数对调 
	 	//偶数们达成了从小打到排序 
	}
	for(i=0;i<j;i++){
		printf("%d ",e[i]);//输出偶数们 
	}
	return 0;
}