Отсортировать первую половину массива по возрастанию, а вторую по убыванию

#include <cstdlib>
#include <iostream>
using namespace std;
    int irand(int a,int b) 
    {return a+rand()%(b-a+1);}
    int main(int argc, char *argv[])
{int i,j,n,c,b,;
 int A[100];
 cin>>n;
for(i=0;i<n;i++)
    {A[i]=irand(0,100);
    cout<<A[i]<<" ";}
    }
   // cout<<endl;
    for (i=0;i<n/2-1;i++)
   { b=i;
    for(j=i+1;j<n/2;j++)
    if(A[j]<A[b])
    b=j;
    if (i!=b)
    {c=A[i];
    A[i]=A[b];
    A[b]=c}
}
    
    for (i=n/2;i<n-1;i++)
   { b=i;
    for(j=i+1;j<n;j++)
    if(A[j]>A[b])
    b=j;
    if (i!=b)
    {c=A[i];
    A[i]=A[b];
    A[b]=c}
}
    
for (i=0;i<N;i++)
cout<<A[i]<<" ";
  system("PAUSE");
    return EXIT_SUCCESS;
}

#include <cstdlib>
#include <iostream>
using namespace std;
int irand(int a,int b) 
{
    return a+rand()%(b-a+1);
}
int main()
{
    int A[100];
    int n;cin>>n;
    if(n>100)n=100;
    for(int i=0;i<n;i++)
    {
        A[i]=irand(0,100);
        cout<<A[i]<<" ";
    } 
    cout<<endl<<endl;
    for (int i=0;i<n/2;i++)
    { 
        for(int j=i+1;j<n/2;j++)
            if(A[j]<A[i])
            {
                int c=A[i];
                A[i]=A[j];
                A[j]=c;
            }
    }
    for (int i=n/2;i<n;i++)
    { 
        for(int j=i+1;j<n;j++)
            if(A[j]>A[i])
            {
                int c=A[i];
                A[i]=A[j];
                A[j]=c;
            }
    }
 
    for (int i=0;i<n;i++)
        cout<<A[i]<<" ";
    cout<<endl;
    system("PAUSE");
    return 0;
}