//Sortierer von Jörn Schwartzkopf und Jan-Stephan Krey und Dennis
// Februar 2004

#include <stdio.h>
#include <conio.h>
#include <string.h>

int Zahl[99],vergl, tausch=0;							//Variablen deklarieren
int auswahl;


void Zahlentausch (int &Zahl1, int &Zahl2)
 
	{
	int Zwahl;
	Zwahl=Zahl1;										//Zahl 1 in Zwischenablage
	Zahl1=Zahl2;										//Zahl 2 als Zahl1
	Zahl2=Zwahl;										//Zwsichenablage gleich Zahl2
	}


void Eingabe (void)										//Eingabeprogramm	

{
	int  i;
	printf("Wieviel Zahlen wollen sie vergleichen?");		//Wieviel Zahlen soll verglichen weren
	scanf("%i",&vergl);
	printf("\nIn welche Richtung wollen sie sortieren? (hoch(1) oder runter(2)");
	scanf("%i",&auswahl);

	for(i=0; i<vergl; i++)									//Schleife zum Aufrufen der Zahlen
	{
	printf("\nBitte geben sie Zahl %i  ein?  ",i+1);		//Aufruf für Zahleneingabe
	scanf("%i",&Zahl[i]);									//Zahlen einlesen
	}
}
	
void Sorty (int anzahld)									//Sortierprogramm

{
	int i,j;
		
	if(auswahl==2)
	{
		for(j=0; j<anzahld-1; j++)							//Äußere Schleife zum Tauschen
		{										
			for(i=0; i<anzahld-1; i++)						//innere Schleife zum Tauschen
			{
				if (Zahl[i]<Zahl[i+1])						//Entscheidung ob Zahl 1 kleiner ist
				{
				Zahlentausch(Zahl[i], Zahl[i+1]);
				tausch++;									//Tauschzähler
				}
			}
		}
	}

	if(auswahl==1)
	{
		for(j=0; j<anzahld-1; j++)							//Äußere Schleife zum Tauschen
		{										
			for(i=0; i<anzahld-1; i++)						//innere Schleife zum Tauschen
			{
				if (Zahl[i]>Zahl[i+1])						//Entscheidung ob Zahl 1 kleiner ist
				{
				Zahlentausch(Zahl[i], Zahl[i+1]);
				tausch++;									//Tauschzähler
				}
			}
		}
	}
}

				
void Ausgabe (void)
{
int i;
for(i=0; i<vergl; i++)									//Schleife zum Aufrufen der Zahlen
	{
		printf("\n%i\n",Zahl[i]);						//Ausgabe der getauschten Zahlen

	}
printf("\nes wurde %i mal getauscht\n",tausch);			//Ausgabe der Tauschanzahl

}

void main (void)										//Hauptprogramm
{
Eingabe();									
Sorty(vergl);
Ausgabe();
}