#include<stdio.h>
int main()
{
    int a[10];
    int i,j,k,m;
    int b=9,c=0;
    int n;
    for(i=0;i<10;i++)
    {
        scanf("%d",&n);
        if(n%2==0)
        a[b--]=n;
        else
        a[c++]=n;
    }

    for(i=0;i<c-1;i++)
    {
    k=i;
    for(j=i+1;j<=c;j++)
        if(a[j]<a[k]);
        k=j;
    if(k!=i)
    {
        m=a[k];
        a[k]=a[i];
        a[i]=m;
    }
    }

        for(i=c;i<9;i++)
    {
      k=i;
    for(j=i+1;j<=9;j++)
        if(a[j]<a[k]);
        k=j;
    if(k!=i)
    {
        m=a[k];
        a[k]=a[i];
        a[i]=m;
    }
    }
        for(i=0;i<10;i++)
            printf("%d",a[i]);
}

输入 10 9 8 7 6 5 4 3 2 1
输出 1 3 5 7 9 2 4 6 8 10

#include<stdio.h>
int main() {
    int a[10];
    int i,j,k,m;
    int b=9,c=0;
    int n;
    for(i=0; i<10; i++) {
        scanf("%d",&n);
        if(n%2==0)
            a[b--]=n;
        else
            a[c++]=n;
    }

    for(i=0; i<c; i++) {
        k=i;
        for(j=i+1; j<c; j++) //j不能为c，a[c]存放的是偶数！
            if(a[j]<a[k])//多了分号

        k=j;
        if(k!=i) {
            m=a[k];
            a[k]=a[i];
            a[i]=m;
        }
    }

    for(i=c; i<10; i++) {
        k=i;
        for(j=i+1; j<10; j++)
            if(a[j]<a[k])//多了分号，
                k=j;
        if(k!=i) {
            m=a[k];
            a[k]=a[i];
            a[i]=m;
        }
    }
    for(i=0; i<10; i++)
        printf("%d ",a[i]);
}