buddle_sort

sort.rb

def bubble_sort(list)
  (list.length() - 1).downto(0).each { |bubble_to_index|
    (0..(bubble_to_index - 1)).each { |bubbling_index|
      if list[bubbling_index] > list[bubbling_index + 1]
        tmp = list[bubbling_index]
        list[bubbling_index] = list[bubbling_index + 1]
        list[bubbling_index + 1] = tmp
      end
    }
  }
  list
end