




'''simple docstring'''






def      __lowerCAmelCase   (       snake_case__		):
			if not isinstance(snake_case__   , snake_case__		):
						__UpperCamelCase :     str										=  (
						    "operation can not be conducted on a object of type "
						    F"{type(snake_case__		).__name__}"
						)
						raise TypeError(snake_case__		)
			__UpperCamelCase :     List[Any]										=  ""
			for _ in range(0   , 32		):
						bit_string += str(number % 2		)
						__UpperCamelCase :     Tuple										=  number >> 1
			return bit_string

def      __lowerCAmelCase   (       snake_case__		):
			if number < 0:
						raise ValueError("the value of input must be positive"		)
			elif isinstance(snake_case__   , snake_case__		):
						raise TypeError("Input value must be a 'int' type"		)
			elif isinstance(snake_case__   , snake_case__		):
						raise TypeError("'<' not supported between instances of 'str' and 'int'"		)
			__UpperCamelCase :     List[Any]										=  0
			# iterator over [1 to 32],since we are dealing with 32 bit integer
			for _ in range(1   , 33		):
						# left shift the bits by unity
						__UpperCamelCase :     Optional[Any]										=  result << 1
						# get the end bit
						__UpperCamelCase :     int										=  number % 2
						# right shift the bits by unity
						__UpperCamelCase :     Tuple										=  number >> 1
						# add that bit to our ans
						__UpperCamelCase :     Tuple										=  result | end_bit
			return get_reverse_bit_string(snake_case__		)


if __name__ == "__main__":
				import doctest

				doctest.testmod()









'''simple docstring'''






def      __lowerCAmelCase   (       snake_case__		):

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


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

				testmod()

				_lowerCAmelCase       =   input('''Enter numbers separated by a comma:\n''').strip()
				_lowerCAmelCase       =   [int(item) for item in user_input.split(''',''')]
				print(f'{insertion_sort(unsorted) = }')



