<!DOCTYPE html>
<html lang="de">
<head>
    <meta charset="utf-8">  
    <title>Zahlenreihe sortieren - Selection Sort</title>

    <script language="javascript">

        var  zahlen = [5, 4, 9, 1, 3]
        function starteCode() {

	   var minIndex;
           var aktIndex;
	   var merker;

    
           for (aktIndex = 0; aktIndex < zahlen.length; aktIndex++) {
              minIndex = aktIndex;
 
              //suche ob es im Array einen geringeren Wert gibt als der 
              //im aktuellen Index
              for (j = aktIndex + 1; j < zahlen.length; j++){ 
                  if (zahlen[j] < zahlen[minIndex]){
                    minIndex = j;
                  }
              }
    
              //wenn das Minimum (minIndex ) nicht gleich dem aktuellen
              //Index [aktIndex] ist, dann Tausch der Inhalte.
              if (aktIndex != minIndex) {
                 merker = zahlen[aktIndex];
                 zahlen[aktIndex] = zahlen[minIndex];
                 zahlen[minIndex] = merker; 
              }
           }
           //Ausgabe
           document.write("Sortierte Zahlenreihe: ")
           for (z = 0; z<zahlen.length; z++) {
                document.write(zahlen[z] + "  ");
           }   
        }
    </script>

</head>

<body>     
    <h1>Zahlenzahlen sortieren</h1>   
    <input onclick="starteCode()" type="button" name="" value="Zahlenreihe sortieren" />          
</body>
</html>