#include <iostream>
#include <ctime>
using namespace std;
void vvod (int *x, int k);
void vvod_sl (int *x, int k);
void vivod (int *x, int k);
void vozrastanie(int *x, int k);
void ubyvanie(int *x, int k);
int main()
{
        setlocale(LC_ALL, "Russian");
        srand(time(0));
        const int n=200;
        int a[n];
        cout<<"Введите массив"<<endl;
        vvod_sl(a,n);
        cout<<"Введенный массив"<<endl;
        vivod(a,n);
        vozrastanie(a,n/2);
        ubyvanie(&a[n/2],n/2);
        cout<<"Измененный массив"<<endl;
        vivod(a,n);
        system("pause");
        return 0;
}
void vvod_sl(int *x, int k)
{
    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;
}
void vozrastanie(int *x, int k)
{
    int min,imin;
    for (int uk=0; uk<k-1; uk++)
    {
        min=x[uk];
        imin=uk;
        for (int i=uk; i<k; i++)
            if (x[i]<min)
            {
                min=x[i];
                imin=i;
            }
        x[imin]=x[uk];
        x[uk]=min;
    }
}
void ubyvanie(int *x, int k)
{
    int max,imax;
    for (int uk=0; uk<k-1; uk++)
    {
        max=x[uk];
        imax=uk;
        for (int i=uk; i<k; i++)
            if (x[i]>max)
            {
                max=x[i];
                imax=i;
            }
        x[imax]=x[uk];
        x[uk]=max;
    }
}