#include <iostream>
using namespace std;
int main()
{
    setlocale(LC_ALL, "Russian");  
    cout <<"Введите количество элементов массива ";
    int n;
    cin >> n;
    double *a;
    a=new double[n]; //выделение памяти

    cout <<"Введите массив "<<endl;
    for (int i=0;i<n;i++)
        cin >>a[i];
    cout <<"Введенный массив "<<endl;
    for (int i=0;i<n;i++)
        cout << a[i]<<" ";
    cout <<endl;
    
    //упорядочивание массива
    double min,temp;
    int imin;
    for (int i=0;i<n;i++)
    {
        min=a[i];
        imin=i;
        for (int j=i;j<n;j++)
            if (a[j]<min)
            {
                min=a[j];
                imin=j;
            }
        temp=a[i];
        a[i]=a[imin];
        a[imin]=temp;
    }

    cout <<"Упорядоченный массив "<<endl;
    for (int i=0;i<n;i++)
        cout << a[i]<<" ";
    cout <<endl;

    delete []a; // освобождение памяти

    system("pause");
    return 0;
}