Insert a number into a sorted array

sorted_insert.rb

class Array
  def sorted_insert!(value)
    min, max = 0, size

    while max > min
      middle = (min + max) / 2

      if self[ middle ] > value
        max = middle
      else
        min = middle + 1
      end
    end

    insert(max, value)
  end

  def sorted_insert(value)
    dup.sorted_insert!(value)
  end
end

(0..1_000_000).to_a.sorted_insert(800_000)