bubble_sort.rb

def bubble_sort(array)
  loop do
    swapped = false
    for i in (1...array.length)
      if array[i-1] > array[i]
        array[i-1], array[i] = array[i], array[i-1]
        swapped = true
      end
    end
    break unless swapped
  end
  array
end

p bubble_sort([4,3,78,2,0,2])
#=> [0,2,2,3,4,78]