

"""simple docstring"""
def 					a__						(						lowerCAmelCase    )	-> list:
      UpperCAmelCase__			:							Any							=    len(lowerCAmelCase    )
      for i in range(1			,	lowerCAmelCase    ):
            UpperCAmelCase__			:							Optional[Any]							=    collection[i]
            UpperCAmelCase__			:							int							=    0
            UpperCAmelCase__			:							List[str]							=    i - 1

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


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




"""simple docstring"""
from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_A							=  {"""configuration_sew""": ["""SEW_PRETRAINED_CONFIG_ARCHIVE_MAP""", """SEWConfig"""]}

try:
    if not is_torch_available():
        raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
    pass
else:
    _A							=  [
        """SEW_PRETRAINED_MODEL_ARCHIVE_LIST""",
        """SEWForCTC""",
        """SEWForSequenceClassification""",
        """SEWModel""",
        """SEWPreTrainedModel""",
    ]

if TYPE_CHECKING:
    from .configuration_sew import SEW_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWConfig

    try:
        if not is_torch_available():
            raise OptionalDependencyNotAvailable()
    except OptionalDependencyNotAvailable:
        pass
    else:
        from .modeling_sew import (
            SEW_PRETRAINED_MODEL_ARCHIVE_LIST,
            SEWForCTC,
            SEWForSequenceClassification,
            SEWModel,
            SEWPreTrainedModel,
        )


else:
    import sys

    _A							=  _LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)

