





from ..utils import DummyObject, requires_backends




class        _a    (    metaclass=UpperCamelCase__):

      """simple docstring"""


      UpperCamelCase__  		=       ["""transformers""", """torch""", """note_seq"""]






      def __init__(		self:			List[str]	,    *__lowerCamelCase:			Optional[int]	,    **__lowerCamelCase:			Dict					):
          '''simple docstring'''


          requires_backends(self	,    ["transformers", "torch", "note_seq"]					)






      @classmethod
      def 			UpperCAmelCase_       (		cls:			Tuple	,    *__lowerCamelCase:			List[Any]	,    **__lowerCamelCase:			Tuple					):
          '''simple docstring'''


          requires_backends(cls	,    ["transformers", "torch", "note_seq"]					)






      @classmethod
      def 			UpperCAmelCase_       (		cls:			Union[str, Any]	,    *__lowerCamelCase:			Dict	,    **__lowerCamelCase:			int					):
          '''simple docstring'''


          requires_backends(cls	,    ["transformers", "torch", "note_seq"]					)








def 				lowerCAmelCase_ (							A_):
    UpperCamelCase__:	Optional[int]					=     len(A_)
    for i in range(1    ,A_):
        UpperCamelCase__:	List[Any]					=     collection[i]
        UpperCamelCase__:	Tuple					=     0
        UpperCamelCase__:	Union[str, Any]					=     i - 1

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


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

