//Sortieren nach Bubblesort
//Sortiere 9,3,8,1,5 aufsteigend
#include <iostream.h>
#include <iomanip.h>
int main()
{
    int a[] ={9,3,8,1,5};
    int i, j, hilf, z;
    cout << "\nDie Ausgangszahlenfolge lautet: ";
    for(z=0;z<=4;z++) cout << a[z] << ", ";
    /*ueberlegung: zunächst 9 und 3 vertauschen
                   dann steht die drei vorne, danach überprüfen ob es noch eine kleinere zahl gibt, die nach vorne kommt
                   ergebniss: 3 und 1 muß noch vertauscht werden
                   danach mit der 2. Zahl weitermachen usw
    fürs vergleichen und vertauschen sind 2 index- und 1 tauschvariable notwendig
    */
    
    for(i=0;i<=3;i++)
    {
          for(j=i+1;j<=4;j++)
          {
                if(a[j]<a[i])
                {
                             hilf=a[j];
                             a[j]=a[i];
                             a[i]=hilf;
                }
          }
    }
    cout << "\nDie aufsteigend sortierte Zahlenfolge lautet: ";
    for(z=0;z<=4;z++) cout << a[z] << ", ";
    
//absteigend


    cout << "\nDie Ausgangszahlenfolge lautet: ";
    for(z=0;z<=4;z++) cout << a[z] << ", ";
    
    for(i=0;i<=3;i++)
    {
          for(j=i+1;j<=4;j++)
          {
                if(a[j]>a[i])
                {
                             hilf=a[j];
                             a[j]=a[i];
                             a[i]=hilf;
                }
          }
    }
    cout << "\nDie absteigend sortierte Zahlenfolge lautet: ";
    for(z=0;z<=4;z++) cout << a[z] << ", ";
cout << "\nProgrammende...";
cin.get (); cin.get();
return(0);    
    }

/*

*/