递归-奇数放左边，偶数放右边

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 10
void input(int a[],int n){/*长度为n的整型数组作输入*/
    int i;
    printf("请输入%d个整数：\n",n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);
}
void print(int a[],int n){/*数组输出*/
    int i;
    for(i=0;i<n;i++){
        if(i%10==0) printf("\n");
        printf("%6d",a[i]);
    }
    printf("\n");
}
void init(int a[],int n){/*用随机数初始化数组*/
    int i;
    srand(time(NULL));
    for(i=0;i<n;i++)
        a[i] = rand()%1000;
}
void partion(int a[],int left,int right)
{   int temp;
    if(left>=right) return;
    /*1、左奇右偶*/
    if(a[left]%2!=0&&a[right]%2==0) partion(a,left&#