





'''simple docstring'''

from __future__ import annotations





def 		UpperCamelCase							(				_lowerCamelCase   :   Optional[int]		,			_lowerCamelCase   :   Any			):
    # Checks if the entire collection has been sorted
    if len(_lowerCamelCase			) <= 1 or n <= 1:
        return

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





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

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

    insert_next(_lowerCamelCase		,			index + 1			)


if __name__ == "__main__":
  __lowerCAmelCase				:      Optional[int]						      =input("Enter integers separated by spaces: ")
  __lowerCAmelCase				:      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_sentencepiece_available,
    is_tokenizers_available,
    is_torch_available,
)


SCREAMING_SNAKE_CASE__:Optional[Any]									=			{"""configuration_reformer""": ["""REFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP""", """ReformerConfig"""]}

try:
   if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   SCREAMING_SNAKE_CASE__:Optional[Any]									=			["""ReformerTokenizer"""]

try:
   if not is_tokenizers_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   SCREAMING_SNAKE_CASE__:List[str]									=			["""ReformerTokenizerFast"""]

try:
   if not is_torch_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   SCREAMING_SNAKE_CASE__:int									=			[
       """REFORMER_PRETRAINED_MODEL_ARCHIVE_LIST""",
       """ReformerAttention""",
       """ReformerForMaskedLM""",
       """ReformerForQuestionAnswering""",
       """ReformerForSequenceClassification""",
       """ReformerLayer""",
       """ReformerModel""",
       """ReformerModelWithLMHead""",
       """ReformerPreTrainedModel""",
   ]


if TYPE_CHECKING:
   from .configuration_reformer import REFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, ReformerConfig

   try:
      if not is_sentencepiece_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_reformer import ReformerTokenizer

   try:
      if not is_tokenizers_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_reformer_fast import ReformerTokenizerFast

   try:
      if not is_torch_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .modeling_reformer import (
          REFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
          ReformerAttention,
          ReformerForMaskedLM,
          ReformerForQuestionAnswering,
          ReformerForSequenceClassification,
          ReformerLayer,
          ReformerModel,
          ReformerModelWithLMHead,
          ReformerPreTrainedModel,
      )

else:
   import sys

   SCREAMING_SNAKE_CASE__:int									=			_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)
