#/***********************************************************
#    bubsort.rb -- バブルソート
#***********************************************************/
def bubblesort( n, a )
    k = n - 1
    while (k >= 0) 
        j = -1
        for i in 1..k
            if (a[i - 1] > a[i]) 
                j = i - 1
                x = a[j];  a[j] = a[i];  a[i] = x
            end
        end
        k = j
    end
end

N = 20

a = []

printf("Before:")
for i in 0...N
    a[i] = rand *100 + 1
    printf(" %2d", a[i])
end
printf("\n")
bubblesort(N, a)
printf("After: ")
for i in 0...N; printf(" %2d", a[i]); end
printf("\n")

exit 0