



'''simple docstring'''





from __future__ import annotations




def lowerCAmelCase  (__A  ,	__A):



     """simple docstring"""



     if len(lowercase__) <= 1 or n <= 1:
          return

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




def lowerCAmelCase  (__A  ,	__A):



     """simple docstring"""



     if index >= len(lowercase__) or collection[index - 1] <= collection[index]:
          return

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

     insert_next(lowercase__  ,	index + 1)


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







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__lowerCAmelCase	: Any  				={'configuration_vit_msn': ['VIT_MSN_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ViTMSNConfig']}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						__lowerCAmelCase	: int  				=[
						    'VIT_MSN_PRETRAINED_MODEL_ARCHIVE_LIST',
						    'ViTMSNModel',
						    'ViTMSNForImageClassification',
						    'ViTMSNPreTrainedModel',
						]

if TYPE_CHECKING:
						from .configuration_vit_msn import VIT_MSN_PRETRAINED_CONFIG_ARCHIVE_MAP, ViTMSNConfig

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_vit_msn import (
												    VIT_MSN_PRETRAINED_MODEL_ARCHIVE_LIST,
												    ViTMSNForImageClassification,
												    ViTMSNModel,
												    ViTMSNPreTrainedModel,
												)

else:
						import sys

						__lowerCAmelCase	: Union[str, Any]  				=_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
