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

Question

输入一行数据，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

Answer 1

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;
        
        
}