// Bubblesort.java
import java.util.Scanner;

/**
 * Bubblesort liest ganze Zahlen ein und sortiert sie aufsteigend.
 * Beispielprogramm zur Programmiertechnik 1, Teil 2.
 * @author H.Drachenfels
 * @version 27.10.2022
 */
public final class Bubblesort {
    private Bubblesort() { }

    private static final Scanner EINGABE = new Scanner(System.in);

    /**
     * main ist der Startpunkt des Programms.
     * @param args wird nicht verwendet.
     */
    public static void main(String[] args) {
        //----------------------------------------------- Feldgroesse einlesen
        System.out.print("Anzahl zu sortierender Werte eingeben: ");
        int n = EINGABE.nextInt();

        //---------------------------------------------------- Zahlen einlesen
        System.out.printf("%d ganze Zahlen eingeben: ", n);
        int[] a = new int[n];

        for (int i = 0; i < a.length; ++i) {
            a[i] = EINGABE.nextInt();
        }

        //--------------------------------------------------- Zahlen sortieren
        for (int i = a.length; i > 1; i--) {
            // groessten Wert nach hinten schieben
            for (int j = 0; j < i - 1; ++j) {
                if (a[j] > a[j + 1]) {
                    // Werte tauschen
                    int tmp = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = tmp;
                }
            }
        }

        //---------------------------------------------------- Zahlen ausgeben
        System.out.print("Sortierte Zahlenfolge: ");

        for (int i = 0; i < a.length; ++i) {
            System.out.printf("%d ", a[i]);
        }

        System.out.println();
    }
}