#include <iostream>
#include <conio.h>
using namespace std;


void bubblesort(int n, int a[])
{
     // Hilfsvariable
     int hilf;
          
     for(int i=1; i<n; i++)    // gehe n mal folgendes durch
     {
      
                     bool tausch_erfolgt = false;
             
             // starte bei element 0 und geh bis zum ersten bereits sortierten Element
             for(int j=0; j<n-i; j++) 
             {
                     
                     if(a[j] > a[j+1]) // und schau jedes mal, ob die Reihenfolge stimmt
                     {
                     // falls das nicht der Fall ist, wird in diese Schleife gegangen
                     // ...und die Werte werden getauscht
                     hilf = a[j];  // der Wert von a[j] wird zwischengespeichert
                     a[j] = a[j+1];   // a[j] bekommt den Wert des Nachfolgers
                     a[j+1] = hilf;   // der Nachfolger bekommt den zwischengespeicherten Wert
                     // Im Endeffekt haben also beide Elemente ihre Werte getauscht 
                     tausch_erfolgt = true;
                     }
             }
           if(!tausch_erfolgt) return;      // fertig!
     }
}


void eingabe(int n, int e[])
{
     for(int i=0; i<n; i++)
     {
             cout << "Wert " << i+1 << ": ";
             cin >> e[i];
     }
}


void ausgabe(int n, int a[])
{
     for(int i=0; i<n; i++)
     {
             cout << a[i] << ", ";
     }
}

main()
{
      cout << "Wie viele Werte? " << endl;
      int n;
      cin >> n;
      
      cout << endl;
      
      int a[n];
      eingabe(n, a);
      
      cout << endl;
      
      cout << "Werte werden nun sortiert..." << endl;
      bubblesort(n, a);
      getch();
      
      cout << endl << "Werte in sortierter Reihenfolge: " << endl;
      ausgabe(n, a);
      getch();
}