





"""simple docstring"""


from __future__ import annotations

def      UpperCamelCase							(SCREAMING_SNAKE_CASE							,     SCREAMING_SNAKE_CASE     ):
						# Checks if the entire collection has been sorted
						if len(SCREAMING_SNAKE_CASE     ) <= 1 or n <= 1:
												return

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

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

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

						insert_next(SCREAMING_SNAKE_CASE							,     index + 1     )


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








'''simple docstring'''






from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_torch_available,
)


lowerCAmelCase:   List[str]					=		{
    'configuration_falcon': ['FALCON_PRETRAINED_CONFIG_ARCHIVE_MAP', 'FalconConfig'],
}

try:
     if not is_torch_available():
          raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
     pass
else:
     lowerCAmelCase:   str					=		[
         'FALCON_PRETRAINED_MODEL_ARCHIVE_LIST',
         'FalconForCausalLM',
         'FalconModel',
         'FalconPreTrainedModel',
         'FalconForSequenceClassification',
         'FalconForTokenClassification',
         'FalconForQuestionAnswering',
     ]


if TYPE_CHECKING:
     from .configuration_falcon import FALCON_PRETRAINED_CONFIG_ARCHIVE_MAP, FalconConfig

     try:
          if not is_torch_available():
               raise OptionalDependencyNotAvailable()
     except OptionalDependencyNotAvailable:
          pass
     else:
          from .modeling_falcon import (
              FALCON_PRETRAINED_MODEL_ARCHIVE_LIST,
              FalconForCausalLM,
              FalconForQuestionAnswering,
              FalconForSequenceClassification,
              FalconForTokenClassification,
              FalconModel,
              FalconPreTrainedModel,
          )


else:
     import sys

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