





def    __snake_case  (    _lowerCAmelCase       :       List[str]		)       ->  List[str]:
   A_    : Any								=	len(lowerCamelCase_		)
   for i in range(1 , lowerCamelCase_		):
      A_    : Union[str, Any]								=	collection[i]
      A_    : Any								=	0
      A_    : List[str]								=	i - 1

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


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








from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


A__	:			Optional[int]			   = {}

try:
							if not is_sentencepiece_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							A__	:			Optional[int]			   = ['GPTSw3Tokenizer']


if TYPE_CHECKING:
							try:
														if not is_sentencepiece_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_gpt_swa import GPTSwaTokenizer

else:
							import sys

							A__	:			Optional[int]			   = _LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)




