#include <iostream>
#include <ctime>
using namespace std;
void vvod(int *x, int k);
void vvod2(int *x, int k);
void vivod(int *x, int k);
int min1(int *x, int k);
int max1(int *x, int k);
int max2(int *x, int k);
int max3(int *x, int k);
int min2(int *x, int k);
int min3(int *x, int k);
int pn(int *x, int k, int b);
void vozrastanie(int *x, int k);
void ubyvanie(int *x, int k);
int main()
{
    const int n=100000;
    int *a=new int[n];
    vvod2(a,n);
    cout<<"Massive A:"<<endl;
    vivod(a,n);
    vozrastanie(a,n);
    cout<<"NEW Massive A:"<<endl;
    vivod(a,n);
    ubyvanie(a,n);
    cout<<"NEW NEW Massive A:"<<endl;
    vivod(a,n);
    delete a;
    system("pause");
}
void vozrastanie(int *x, int k)
{
    int min,imin;
    for (int uk=0;uk<k;uk++)
    {
        min=min1(&x[uk],k-uk);
        imin=pn(x,k,min);
        x[imin]=x[uk];
        x[uk]=min;
    }
}
void ubyvanie(int *x, int k)
{
    int max,imax;
    for (int uk=0;uk<k;uk++)
    {
        max=max1(&x[uk],k-uk);
        imax=pn(x,k,max);
        x[imax]=x[uk];
        x[uk]=max;
    }
}
int pn(int *x, int k, int b)
{
    int ib=-1;
    for (int i=0;i<k;i++)
        if (x[i]==b) ib=i;
    return ib;
}
int max3(int *x, int k)
{
    int m1=max1(x,k);
    int m2=max2(x,k);
    int m3;
    int i=0;
    while ((x[i]==m1) || (x[i]==m2))
        i++;
    m3=x[i];
    for (int i=0;i<k;i++)
        if ((x[i]<m1)&&(x[i]<m2)&&(x[i]>m3)) m3=x[i];
    return m3;
}
int min3(int *x, int k)
{
    int m1=min1(x,k);
    int m2=min2(x,k);
    int m3;
    int i=0;
    while ((x[i]==m1) || (x[i]==m2))
        i++;
    m3=x[i];
    for (int i=0;i<k;i++)
        if ((x[i]>m1)&&(x[i]>m2)&&(x[i]<m3)) m3=x[i];
    return m3;
}
int max2(int *x, int k)
{
    int m1=max1(x,k),m2;
    int i=0;
    while (x[i]==m1)
        i++;
    m2=x[i];
    for (int i=0;i<k;i++)
        if ((x[i]<m1)&&(x[i]>m2)) m2=x[i];
    return m2;
}
int min2(int *x, int k)
{
    int m1=min1(x,k),m2;
    int i=0;
    while (x[i]==m1)
        i++;
    m2=x[i];
    for (int i=0;i<k;i++)
        if ((x[i]>m1)&&(x[i]<m2)) m2=x[i];
    return m2;
}
int min1(int *x, int k)
{
    int m=x[0];
    for (int i=0;i<k;i++)
        if (x[i]<m) m=x[i];
    return m;
}
int max1(int *x, int k)
{
    int m=x[0];
    for (int i=0;i<k;i++)
        if (x[i]>m) m=x[i];
    return m;
}
void vvod2(int *x, int k)
{
    srand(time(0));
    for (int i=0;i<k;i++) x[i]=rand()%90+10;
}
void vvod(int *x, int k)
{
    for (int i=0;i<k;i++) cin>>x[i];
}
void vivod(int *x, int k)
{
    for (int i=0;i<k;i++) cout <<x[i]<<" ";
    cout<<endl;
}