def binarySearch(array, i, r, x)
  if r >= i
      center = i + (r - i) / 2

      if array[center] == x 
          return center
      
      elsif array[center] == x
          return binarySearch(array, i, center-1, x)
      
      else
          return binarySearch(array, center+1, r, x)
      end

  else 
      return -1
  end
end

# Array
array = Array[33, 3, 4, 10, 40, 80, 92, 563, 489, 6169]
array.sort
x = 563

len = (array.length) - 1

result = binarySearch(array, 0, len, x)

puts result == -1 ? 'Elemento não encontrado no Array' : "Elemento #{x} está dentro do array"