



def 	_A	(   _UpperCamelCase			):

				for insert_index, insert_value in enumerate(collection[1:]			):
								_UpperCAmelCase						:  Tuple     					=	insert_index
								while insert_index >= 0 and insert_value < collection[insert_index]:
												_UpperCAmelCase						:  Any     					=	collection[insert_index]
												insert_index -= 1
								if insert_index != temp_index:
												_UpperCAmelCase						:  Optional[Any]     					=	insert_value
				return collection


if __name__ == "__main__":
					from doctest import testmod

					testmod()

					UpperCAmelCase__			:   int      			=    input('Enter numbers separated by a comma:\n').strip()
					UpperCAmelCase__			:   Union[str, Any]      			=    [int(item) for item in user_input.split(',')]
					print(F"""{insertion_sort(unsorted) = }""")





import math
from timeit import timeit


def 	_A	(   _UpperCamelCase			):
				_UpperCAmelCase						:  str     					=	0
				_UpperCAmelCase						:  Tuple     					=	abs(_UpperCamelCase			)
				while True:
								_UpperCAmelCase						:  str     					=	n // 10
								digits += 1
								if n == 0:
												break
				return digits


def 	_A	(   _UpperCamelCase			):
				return 1 if n == 0 else math.floor(math.log(abs(_UpperCamelCase			)      ,					10			) + 1			)


def 	_A	(   _UpperCamelCase			):
				return len(str(abs(_UpperCamelCase			)			)			)


def 	_A	(   ):
				from collections.abc import Callable

				def benchmark_a_function(_UpperCamelCase      ,					_UpperCamelCase			) -> None:
								_UpperCAmelCase						:  List[str]     					=	F'''{func.__name__}({value})'''
								_UpperCAmelCase						:  Any     					=	timeit(F'''__main__.{call}'''      ,					setup='''import __main__'''			)
								print(F'''{call}: {func(_UpperCamelCase			)} -- {timing} seconds'''			)

				for value in (262_144, 1_125_899_906_842_624, 1_267_650_600_228_229_401_496_703_205_376):
								for func in (num_digits, num_digits_fast, num_digits_faster):
												benchmark_a_function(_UpperCamelCase      ,					_UpperCamelCase			)
								print()


if __name__ == "__main__":
					import doctest

					doctest.testmod()
					benchmark()
