'''simple docstring'''




def 				snake_case__							(			_A:					list )    ->	list:

		'''simple docstring'''


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

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


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





'''simple docstring'''




from string import ascii_lowercase, ascii_uppercase






def 				snake_case__							(			_A:					str )    ->	str:

		'''simple docstring'''


		if not sentence:
				return ""
		lowerCAmelCase   					=  dict(zip(_A      ,   _A ) )
		return lower_to_upper.get(sentence[0]      ,   sentence[0] ) + sentence[1:]


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

						testmod()




