



def        A       (      _lowerCamelCase						):





							'''simple docstring'''




							_lowerCAmelCase  :							int				     =					len(_lowerCamelCase						)
							for i in range(1       ,				_lowerCamelCase						):
														_lowerCAmelCase  :							List[Any]				     =					collection[i]
														_lowerCAmelCase  :							str				     =					0
														_lowerCAmelCase  :							Union[str, Any]				     =					i - 1

														while low <= high:
																					_lowerCAmelCase  :							List[str]				     =					(low + high) // 2
																					if val < collection[mid]:
																												_lowerCAmelCase  :							Optional[int]				     =					mid - 1
																					else:
																												_lowerCAmelCase  :							List[str]				     =					mid + 1
														for j in range(_lowerCamelCase       ,				_lowerCamelCase       ,				-1						):
																					_lowerCAmelCase  :							int				     =					collection[j - 1]
														_lowerCAmelCase  :							Optional[int]				     =					val
							return collection


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





import string






def        A       (      _lowerCamelCase						):





							'''simple docstring'''




							for key in range(len(string.ascii_uppercase						)						):
														_lowerCAmelCase  :							str				     =					""
														for symbol in message:
																					if symbol in string.ascii_uppercase:
																												_lowerCAmelCase  :							List[str]				     =					string.ascii_uppercase.find(_lowerCamelCase						)
																												_lowerCAmelCase  :							Dict				     =					num - key
																												if num < 0:
																																			_lowerCAmelCase  :							Dict				     =					num + len(string.ascii_uppercase						)
																												_lowerCAmelCase  :							Optional[Any]				     =					translated + string.ascii_uppercase[num]
																					else:
																												_lowerCAmelCase  :							int				     =					translated + symbol
														print(F"Decryption using Key #{key}: {translated}"						)






def        A       (      ):





							'''simple docstring'''




							_lowerCAmelCase  :							Tuple				     =					input("Encrypted message: "						)
							_lowerCAmelCase  :							Dict				     =					message.upper()
							decrypt(_lowerCamelCase						)


if __name__ == "__main__":
						import doctest

						doctest.testmod()
						main()
