bubble_sort.rb

def bubble_sort(array)
  sorted = false
  until sorted
    puts "Original array: #{array}"
    sorted = true
    0.upto(array.length - 2) do |i|
      res = block_given? ? yield(array[i], array[i + 1]) : array[i] - array[i + 1]
      if res > 0
        sorted = false
        array[i], array[i + 1] = array[i + 1], array[i]
      end
    end
  end
  puts "Final array: #{array}"
end

bubble_sort([1,9,3,6,2,8])
bubble_sort(["hello", "holitaholaholita", "hi"]) { |left, right| left.length - right.length }