#include <iostream>

using namespace std;

int main()
{

    int n, min, k_min, hilf;



    cout << "Anzahl der Integer eingeben, die zu sortieren sind: ";
    cin >> n;
    cout << '\n';

    int liste[n];

    for (int i = 0; i < n; i++)

    {
        cout << i+1 << "-ter Wert eingeben ";
        cin >> liste[i];
        cout << '\n';
    }



    min = liste[0];




    for (int i = 0; i < n-1; i++)
    {
        k_min = i;
        for (int k = i+1; k < n; k++){
            if (liste[k] < liste[k_min])
            {
                k_min = k;
            }
            if (k == n-1)
            {
                hilf = liste[k_min];
                liste[k_min] = liste[i];
                liste[i] = hilf;

            }
        }




    }


    for (int i = 0; i < n; i++)

        {
            cout << liste[i] << '\n';
        }


    return 0;
}