/* Alle Zeilen der Art: 'System...' koennen entfallen!
   Danach sind einige for-Schleifen auch leer und koennen geloescht werden!
   Ebenso die TRY- und CATCH-Anweisungsbloecke!
   Der eigentliche Sortieralgorithmus ist oben und unten mit 'Linien' gekenn-
   zeichnet!
*/

import java.io.*;	// Wegen Tastaturabfrage und entspr. Exception
			// Bei Tastaturabfragen kann eine Ausnahmefehler
			// ( := Exception) auftreten, die in JAVA speziell
			// behandelt werden MUESSEN!

public class Sortier {

	// Wir sollten eine Applikation schreiben...also MAIN-Methode!
	public static void main(String[] args) {

		// hier das Array:
		int[] Zahlen = { 12, 95, 23, 02, 11, 36, 17, 81 };

		// Um zu vermeiden, das wir erst in dem Array zaehlen muessen
		// wieviele Zahlen es enthaelt, 'pfuschen' wir hier etwas und
		// schreiben uns dies in die Konstante 'howmuchnumbers'!
		final int howmuchnumbers = 8;

		// Hilfsvariable beim tauschen
		int hx = 0;



// ab hier koennte geloescht werden ---------------------------
		System.out.println("Es wird zunaechst das Array vollstaendig ausgegeben.");
		System.out.println("Um zu zeigen, dass es sich nicht um einen Bubblesort handelt");
		System.out.println("wird nach jedem Durchlauf das Array angezeigt. Das Programm");
		System.out.println("wird dann mit <RETURN> fortgesetzt. <RETURN> um zu starten.");
		try {
			System.in.read();
		}
		catch (IOException e) { }
		System.out.println(" ");


		// Zur Kontrolle Array ausgeben
		for(int i = 0; i < howmuchnumbers; i++) {
			System.out.println(Zahlen[i]);
		}

		System.out.println(" ");
		System.out.println("Sortiere obiges Array...");
// bis hier ---------------------------

		// der Sortieralgorithmus
		for(int j = 0; j < howmuchnumbers; j++) {
			for(int i = j; i < howmuchnumbers; i++) {
				if (Zahlen[i] < Zahlen[j]) {
					hx = Zahlen[j];
					Zahlen[j] = Zahlen[i];
					Zahlen[i] = hx;
				}
			}

// ab hier koennte geloescht werden ---------------------------
			// Zur Kontrolle Array ausgeben
			// Dieser Abschnitt ist die Kontrolle
			// waehrend des Sortierens!
			for(int a = 0; a < howmuchnumbers; a++) {
				System.out.println(Zahlen[a]);
			}

			try {
				System.in.read();
			}
			catch (IOException e) { }
			System.out.println(" ");
// bis hier ---------------------------
		} // ende des Sortieralgorithmus

// ab hier koennte geloescht werden ---------------------------
		System.out.println("...fertig! Kontrolle:");

		// Zur Kontrolle Array ausgeben
		for(int i = 0; i < howmuchnumbers; i++) {
			System.out.println(Zahlen[i]);
		}
// bis hier ---------------------------
	} // main
} // Sortier