输入10个整数，将这十个整数按升序排列输出,并且奇数在前,偶数在后.

构造一个冗余数组，第1个数组排列奇数，第二数组排列偶数，然后对接。

第二种思路是:对10个数字直接排列，然后遍历一次（设置两个变量，初始时i从0开始，另一个j从1开始），遍历过程中，将遇到的偶数与该位置之后首次遇到的奇数对换位，然后继续以此方法遍历。直道j至结尾

第二种方法的伪码:
int main()
{
//执行输入操作
//调用排序函数排序a[10]，任何一本数据结构书籍都有经典排序算法
//以下是第二种思想的算法
for(int i=0,j=1;i<10;i++)
{
if(a[i]为偶数)
{for(;j<10;j++)
{
if(a[j]为奇数)
a[j]<-->a[i];
}
if(j==10)//之后没奇数了
break;
}
}
return 0;
}