def  UpperCamelCase__					(					_lowercase    :				list     )							->	list:
  __UpperCAmelCase:					List[str]		= len(_lowercase     )
  for i in range(1   ,    _lowercase     ):
    __UpperCAmelCase:					Any		= collection[i]
    __UpperCAmelCase:					Optional[Any]		= 0
    __UpperCAmelCase:					Any		= i - 1

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


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






from ....utils import logging


SCREAMING_SNAKE_CASE_	   =			logging.get_logger(__name__)




class    a (       __lowerCAmelCase				):



  """simple docstring"""







  def __init__(							self   ,    snake_case_   ,    snake_case_=None   ,    snake_case_=2048					):

    '''simple docstring'''







    __UpperCAmelCase:					List[str]		= config.__dict__
    __UpperCAmelCase:					str		= modal_hidden_size
    if num_labels:
      __UpperCAmelCase:					int		= num_labels