





def      A__       (    SCREAMING_SNAKE_CASE_   :      list						)  ->  list:






   """simple docstring"""







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

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


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




'''simple docstring'''





import string

def 			a_	(				_lowerCAmelCase			) -> str:
  __lowerCamelCase			:			Union[str, Any]       			=					''
  for i in sequence:
    __lowerCamelCase			:			Tuple       			=					ord(_lowerCAmelCase			)
    if 65 <= extract <= 90:
      output += chr(155 - extract			)
    elif 97 <= extract <= 122:
      output += chr(219 - extract			)
    else:
      output += i
  return output

def 			a_	(				_lowerCAmelCase			) -> str:
  __lowerCamelCase			:			Optional[Any]       			=					string.ascii_letters
  __lowerCamelCase			:			str       			=					string.ascii_lowercase[::-1] + string.ascii_uppercase[::-1]
  return "".join(
      letters_reversed[letters.index(_lowerCAmelCase			)] if c in letters else c for c in sequence			)

def 			a_	(				) -> None:
  from timeit import timeit

  print('Running performance benchmarks...'			)
  __lowerCamelCase			:			Tuple       			=					'from string import printable ; from __main__ import atbash, atbash_slow'
  print(F'> atbash_slow(): {timeit("atbash_slow(printable)"			,setup=_lowerCAmelCase			)} seconds'			)
  print(F'>      atbash(): {timeit("atbash(printable)"			,setup=_lowerCAmelCase			)} seconds'			)


if __name__ == "__main__":
   for example in ("ABCDEFGH", "123GGjj", "testStringtest", "with space"):
      print(f'''{example} encrypted in atbash: {atbash(example)}''')
   benchmark()






