简单中的简单排序

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

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

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

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

输入格式

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

输出格式

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

输入

4 7 3 13 11 12 0 47 34 98

输出

47 13 11 7 3 

0 4 12 34 98

#include<stdio.h>
#include<math.h>
int main(void)
{
 int t[10],a[10],b[10],i,temp,j,k,z=0,y=0;
 for(i=0;i<10;i++)
 {
    scanf("%d",&t[i]);//输入数据； 
 }
 for(i=0;i<10;i++)
 {
  if(t[i]%2==0)//判断是否能被2整除； 
  {
   a[z]=t[i];//把能的整理到a数组； 
   z++;
  }
  else
  {
   b[y]=t[i];//把不能整除的整理到b数组； 
   y++;
  }
 }
 for(i=1;i<y;i++)//插入排序法 
 {
  temp=b[i];//将第i个数给与媒介。 
     j=i-1;
     while(b[j]<temp&&j>=0)//判断大小；
     {
      b[j+1]=b[j];//交换位置； 
      j--;//依次temp与第i-n个数比较 。 
  }
  b[j+1]=temp;//将temp给与第j+1个位置。 
 }
 for(i=0;i<y;i++)
 {
  printf("%d ",b[i]);//输出第一种结果； 
 }
 for(i=1;i<z;i++)//插入排序法 
 {
  temp=a[i];//将第i个数给与媒介。 
     k=i-1;
     while(a[k]>temp&&k>=0)//判断大小交换位置。 
     {
      a[k+1]=a[k];
      k--;//依次temp与第i-n个数比较 。 
  }
  a[k+1]=temp;//将temp给与第j+1个位置。 
 }
 for(i=0;i<z;i++)
 {
  printf("%d ",a[i]);//输出第二种结果； 
 }
 return 0;
}