/**
 * Beschreiben Sie hier die Klasse Minimumsuche.
 * 
 * @author (Ihr Name) 
 * @version (eine Versionsnummer oder ein Datum)
 */
import java.util.Random;
public class Minimum{
    static Random r = new Random();
    static int[] a = new int[20];
    // gibt eine zufällige Zahl von 1-50 zurück 
    public static int Zufallszahl(){      
       return r.nextInt(50);
    }
    public static void main(){
        // array mit 20 zufallszahlen von 1-50 belegen 
       for (int i = 0; i < a.length; i++){
           a[i] = Zufallszahl();
       }
       // ausgeben des arrays "a"
       for (int i = 0; i < a.length; i++){
           System.out.print(a[i]);
           System.out.print(",");
       }
       // absatz
       System.out.println();
       
       // neues array "sortiert" anlegen mit der Länge von a
       int[] sortiert = new int[a.length];
       
       
       //sortierte Liste in neuem array "sortiert" speichern
       for (int i = 0; i< a.length; i++){
           int index = Minimum(a);
            // Minimum an sortierter Stelle speichern 
            sortiert[i] = a[index];
           a[index] = 99;
        }
        // array "sortiert" ausgeben 
        for (int i = 0; i < sortiert.length; i++){
           System.out.print(sortiert[i]);
           System.out.print(",");
       } 
    }
    public static int Minimum(int[] a){
        int minNum = a[0];
        int minInd = 0;
        for (int i = 1; i < a.length; i++){
            if (a[i] < minNum){
               minNum = a[i];
               minInd = i;
            }
        }
        // System.out.println("kleinste Zahl: " + minNum + ", Index der kleinsten Zahl: " + minInd); 
        return minInd;
    }
    public static void SortierungInPlace(){
        
    }
}