输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序。

第一行输入一个整数n，表示总共有多少个数，n<=1000。
第二行输入n个整数，用空格隔开。
输入样例
8
1 2 3 4 5 6 7 8
输出样例:
1 3 5 7 2 4 6 8

#include<stdio.h>
#include<stdlib.h>

void sort(int arr[],int n)
{
	int i,j,temp=arr[0];
	for(i=0;i<n;i++)
	{
		temp=arr[i];
       if(arr[i]<arr[i-1])
	   {
           for(j=i-1;arr[j]>temp&&j>=0;j--)
		   {
			   arr[j+1]=arr[j];
		   }
		   arr[j+1]=temp;
	   }
	}
}

void print(int a[],int n)
{
	int i;
    for(i=0;i<n;i++)
	{
        printf("%d ",a[i]);
	}
}

int main()
{
	int n,j=0,k=0,i,a[100],b[100],c[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
    for(i=0;i<n;i++)
	{
		if(a[i]%2!=0)
		{
			b[j]=a[i];
			j++;
		}
		else
		{
			c[k]=a[i];
			k++;
		}
	}
    sort(b,j);
    sort(c,k);
    print(b,j);
	print(c,k);
	system("pause");
	return 0;
}