
"""simple docstring"""







from sympy import diff, lambdify, symbols
from sympy.functions import *  # noqa: F403
def   __lowercase   (					SCREAMING_SNAKE_CASE							,    SCREAMING_SNAKE_CASE							,    SCREAMING_SNAKE_CASE = "x"							,    SCREAMING_SNAKE_CASE = 10**-10							,    SCREAMING_SNAKE_CASE = 1							,    )  ->     complex:







							"""simple docstring"""


							__snake_case     			=       symbols(SCREAMING_SNAKE_CASE )
							__snake_case     			=       lambdify(SCREAMING_SNAKE_CASE							,    SCREAMING_SNAKE_CASE )
							__snake_case     			=       lambdify(SCREAMING_SNAKE_CASE							,    diff(SCREAMING_SNAKE_CASE							,    SCREAMING_SNAKE_CASE ) )

							__snake_case     			=       starting_point

							while True:
														if diff_function(SCREAMING_SNAKE_CASE ) != 0:
																					__snake_case     			=       prev_guess - multiplicity * func(SCREAMING_SNAKE_CASE ) / diff_function(
																					    SCREAMING_SNAKE_CASE )
														else:
																					raise ZeroDivisionError("Could not find root" ) from None

														# Precision is checked by comparing the difference of consecutive guesses
														if abs(next_guess - prev_guess ) < precision:
																					return next_guess

														__snake_case     			=       next_guess


# Let's Execute
if __name__ == "__main__":
		# Find root of trigonometric function
		# Find value of pi
		print(F"""The root of sin(x) = 0 is {newton_raphson('sin(x)', 2)}""")

		# Find root of polynomial
		# Find fourth Root of 5
		print(F"""The root of x**4 - 5 = 0 is {newton_raphson('x**4 -5', 0.4 +5J)}""")

		# Find value of e
		print(
		    """The root of log(y) - 1 = 0 is """,
		    F"""{newton_raphson('log(y) - 1', 2, variable='y')}""",
		)

		# Exponential Roots
		print(
		    """The root of exp(x) - 1 = 0 is""",
		    F"""{newton_raphson('exp(x) - 1', 10, precision=0.005)}""",
		)

		# Find root of cos(x)
		print(F"""The root of cos(x) = 0 is {newton_raphson('cos(x)', 0)}""")


"""simple docstring"""







def   __UpperCamelCase   (					SCREAMING_SNAKE_CASE )  ->     list:







							"""simple docstring"""


							__snake_case     			=       len(SCREAMING_SNAKE_CASE )
							for i in range(1							,    SCREAMING_SNAKE_CASE ):
														__snake_case     			=       collection[i]
														__snake_case     			=       0
														__snake_case     			=       i - 1

														while low <= high:
																					__snake_case     			=       (low + high) // 2
																					if val < collection[mid]:
																												__snake_case     			=       mid - 1
																					else:
																												__snake_case     			=       mid + 1
														for j in range(SCREAMING_SNAKE_CASE							,    SCREAMING_SNAKE_CASE							,    -1 ):
																					__snake_case     			=       collection[j - 1]
														__snake_case     			=       val
							return collection


if __name__ == "__main__":
		_SCREAMING_SNAKE_CASE	       =      input("""Enter numbers separated by a comma:\n""").strip()
		_SCREAMING_SNAKE_CASE	       =      [int(item) for item in user_input.split(""",""")]
		print(binary_insertion_sort(unsorted))
