简单的排序问题，谁能帮我看看错哪了

输入一行数据，n个数据（偶数个），以中间为界限，前n/2个数按升序输出，后n/2个数按照降序输出
输入
输入数据有多组，每组的第一行输入一个偶数(n)表示共有几个数，第二行输入n个整数并用空格隔开。
输出
输出只有一行，前n/2个数按升序输出，后n/2个数按照降序输出（注意输出最后一个数时，后面没有空格）
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
int main()
{
int n,a[100000],i,j,t;
while(scanf("%d",&n)!=EOF)
{
for(i=0; i<n; i++)
{
scanf("%d",&a[i]);
}
for(j=0; j<n/2; j++)
{
for(i=0; i<n/2-1; i++)
{
if(a[i]>a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
for(i=n/2; i<n-1; i++)
{
if(a[i]<a[i+1])
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
}
}
for(i=0; i<n; i++)
{
if(i==n-1)
printf("%d\n",a[n-1]);
else
printf("%d ",a[i]);
}
}
return 0;
}
一直 WA

void sort(int t[],int b,int n)//下标b到n排序 
{
    int j=b;
    int k;
    int flg=0;
    int tem;
    int j2=n;
    while(j<n-1)
    {
        k=b;
        flg=0;
        while(k<n-1)
        {
            if(t[k]>t[k+1])
            {
                tem=t[k];
                t[k]=t[k+1];
                t[k+1]=tem;
                flg=1;
            }
            k++;
        }
        if(flg==0)
        {
            break;
        } 
        n--;
    }
}
void sort2(int t[],int b,int n)//下标b到n排序 
{
    int j=b;
    int k;
    int flg=0;
    int tem;
    int j2=n;
    while(j<n-1)
    {
        k=b;
        flg=0;
        while(k<n-1)
        {
            if(t[k]>t[k+1])
            {
                tem=t[k];
                t[k]=t[k+1];
                t[k+1]=tem;
                flg=1;
            }
            k++;
        }
        if(flg==0)
        {
            break;
        } 
        n--;
    }
    
    for(k=b;k<j2;j2--,k++)
    {
        if(j2>(n*3)/4) 
        {
        int tem2=t[k];
        t[k]=t[j2-1];
        t[j2-1]=tem2;
        }
        
    }
}
void Printarr(int t[],int n)
{
    int j=0;
    while(j<n)
    {
        printf(" %d",t[j]);
        j++;
    }
    //printf("\n");
}
int main()
{
        int j=0;
        int n,n2;
        //printf("请输入数组p1[]大小：");
        scanf("%d",&n);
        int p1[n];
        while(j<n)
        {
            scanf("%d",&p1[j]);
            j++;
        }
        sort(p1,0,n/2);
        sort2(p1,n/2,n);
        Printarr(p1,n);
        return 0;
        
        
}

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
int main()
{
    int n,a[100000],k,j,t;
    scanf("%d",&n);

    for(k=0;k<n; k++)
    {
        scanf("%d",&a[k]);
    }

    for(j=0; j<n/2; j++)
    {
        for(k=0; k<n/2-1; k++)
        {
            if(a[k]>a[+1])
            {
                t=a[k];
                a[k]=a[k+1];
                a[k+1]=t;
            }
        }
        for(k=n/2; k<n-1; k++)
        {
            if(a[k]<a[k+1])
            {
                t=a[k];
                a[k]=a[k+1];
                a[k+1]=t;
            }
        }
    }
    for(k=0; k<n; k++)
    {
        if(k==n-1)
            printf("%d\n",a[n-1]);
        else
            printf("%d ",a[k]);
    }

    return 0;
}

多组

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
int main()
{
    int n,a[100000],k,j,t;

    while(n!=-1)
    {
        scanf("%d",&n);
        for(k=0; k<n; k++)
        {
            scanf("%d",&a[k]);
        }

        for(j=0; j<n/2; j++)
        {
            for(k=0; k<n/2-1; k++)
            {
                if(a[k]>a[+1])
                {
                    t=a[k];
                    a[k]=a[k+1];
                    a[k+1]=t;
                }
            }
            for(k=n/2; k<n-1; k++)
            {
                if(a[k]<a[k+1])
                {
                    t=a[k];
                    a[k]=a[k+1];
                    a[k+1]=t;
                }
            }
        }
        for(k=0; k<n; k++)
        {
            if(k==n-1)
                printf("%d\n",a[n-1]);
            else
                printf("%d ",a[k]);
        }
    }
    return 0;
}