






'''simple docstring'''





from __future__ import annotations


def 				snake_case__							(							UpperCAmelCase							:  list    ,			UpperCAmelCase							:  int       ):
    # Checks if the entire collection has been sorted
    if len(UpperCAmelCase       ) <= 1 or n <= 1:
        return

    insert_next(UpperCAmelCase    ,			n - 1       )
    rec_insertion_sort(UpperCAmelCase    ,			n - 1       )


def 				snake_case__							(							UpperCAmelCase							:  list    ,			UpperCAmelCase							:  int       ):
    # Checks order between adjacent elements
    if index >= len(UpperCAmelCase       ) or collection[index - 1] <= collection[index]:
        return

    # Swaps adjacent elements since they are not in ascending order
    lowerCAmelCase__   :Dict      							=				(
        collection[index],
        collection[index - 1],
    )

    insert_next(UpperCAmelCase    ,			index + 1       )


if __name__ == "__main__":
 _a    :   Union[str, Any]        =			input("""Enter integers separated by spaces: """)
 _a    :   Dict        =			[int(num) for num in numbers.split()]
 rec_insertion_sort(number_list, len(number_list))
 print(number_list)











from .dependency_versions_table import deps
from .utils.versions import require_version, require_version_core


# define which module versions we always want to check at run time
# (usually the ones defined in `install_requires` in setup.py)
#
# order specific notes:
# - tqdm must be checked before tokenizers

_a    :   Optional[Any]        =			[
    """python""",
    """tqdm""",
    """regex""",
    """requests""",
    """packaging""",
    """filelock""",
    """numpy""",
    """tokenizers""",
    """huggingface-hub""",
    """safetensors""",
    """accelerate""",
    """pyyaml""",
]

for pkg in pkgs_to_check_at_runtime:
 if pkg in deps:
  if pkg == "tokenizers":
   # must be loaded here, or else tqdm check may fail
   from .utils import is_tokenizers_available

   if not is_tokenizers_available():
    continue  # not required, check version only if installed
  elif pkg == "accelerate":
   # must be loaded here, or else tqdm check may fail
   from .utils import is_accelerate_available

   # Maybe switch to is_torch_available in the future here so that Accelerate is hard dep of
   # Transformers with PyTorch
   if not is_accelerate_available():
    continue  # not required, check version only if installed

  require_version_core(deps[pkg])
 else:
  raise ValueError(f"""can't find {pkg} in {deps.keys()}, check dependency_versions_table.py""")


def 				snake_case__							(							UpperCAmelCase							:  Any    ,			UpperCAmelCase							:  Union[str, Any]=None       ):
    require_version(deps[pkg]    ,			UpperCAmelCase       )



