func main()
    print("Input a size of array: ");
    n = int(scan());
    # Generate a random array of length n
    a = [];
    i = 0;
    while (i < n)
        x = randrange(100000)/100.;
        append(a, x);
        i = i + 1;
    endwhile
    printArray(a);
    println("Sorting...");

    bubbleSort(a);

    printArray(a);
endfunc

func bubbleSort(ref a)
    func swap(i, j)
        tmp = a[i]; a[i] = a[j]; a[j] = tmp;
    endfunc

    wasInversions = 1; pass = 1;
    while (wasInversions != 0)
        wasInversions = 0;
        i = 0;
        while (i < len(a) - pass)
            if (a[i] > a[i+1])
                swap(i, i+1);
                wasInversions = 1;
            endif
            i = i + 1;
        endwhile
        pass = pass + 1;
    endwhile
endfunc

func printArray(ref a)
    i = 0;
    while (i < len(a))
        if (i > 0)
            # Print a separator
            if (i%10 == 0)  # 10 numbers per line
                println();  #    new line
            else
                print(" "); #    space
            endif
        endif
        print(a[i]);
        i = i + 1;
    endwhile
    println();
endfunc

main();         # Starter