bubble_sort.rb

#!/usr/bin/env ruby
def print_arr(ar)
    ar.each do |i|
        printf("%d ", i)
    end
    puts
end

def bubble_sort(a)
    n = a.length
    for k in 1..n-1
        for i in 0..n-k-1
            if a[i] > a[i+1] then
                a[i], a[i+1] = a[i+1], a[i]
            end
            i += 1
        end
    end
    return a
end

ar = Array.new(100) { rand(1...1000) }
print_arr(bubble_sort(ar))