import java.util.Random;
public class BubbleSort
{
    static Random r = new Random();
    static int[] a = new int[10000000];
    // gibt eine zufällige Zahl von 1-50 zurück 
    public static int Zufallszahl(){      
       return r.nextInt(10);
    }
    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(",");
       }
       System.out.println();
       for (int j = 0; j < a.length;j++){
           boolean vertauscht = false;
           // Ein Durchgang
           for (int i = 0; i < a.length - 1 -j; i++){
               if (a[i] > a[i+1]){
                   int tmp = a[i];
                   a[i] = a[i+1];
                   a[i+1] = tmp;
                   vertauscht = true;
               }
           }
           if (!vertauscht) break;
        }
       // ausgeben des arrays "a"
       for (int i = 0; i < a.length; i++){
           System.out.print(a[i]);
           System.out.print(",");
       }
    }
}