my_sort.rb

class Array
  def my_sort
    arr = self.clone
    sorted = false
    until sorted
      arr.each_with_index do |e, i|
        if i < (arr.length - 1) && e > arr[i+1]
          arr[i], arr[i+1] = arr[i+1], arr[i]
        end
      end
      sorted = true
      arr.each_with_index { |e, i| sorted = sorted && e <= arr[i+1] if i < (arr.length - 1) }
    end
    arr
  end
end