ackintosh

class Array
  def bubble_sort
    tmp = self.dup
    res = []
    res.push tmp.bubbling until tmp.empty?
    res
  end
  def bubbling
    (length - 1).times do |i|
      self[i], self[i+1] = self[i+1], self[i] if self[i] < self[i+1]