





'''simple docstring'''

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_sentencepiece_available


lowercase__		:     Any			=							{}


try:
   if not is_sentencepiece_available():
      raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
   pass
else:
   lowercase__		:     List[str]			=							['MLukeTokenizer']

if TYPE_CHECKING:
   try:
      if not is_sentencepiece_available():
         raise OptionalDependencyNotAvailable()
   except OptionalDependencyNotAvailable:
      pass
   else:
      from .tokenization_mluke import MLukeTokenizer


else:
   import sys

   lowercase__		:     Dict			=							_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)










'''simple docstring'''

from __future__ import annotations







def    a__							(							lowercase   :	list,   lowercase   :	int )						->						List[Any]:





     """simple docstring"""

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

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







def    a__							(							lowercase   :	list,   lowercase   :	int )						->						Optional[Any]:





     """simple docstring"""

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

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

     insert_next(lowercase,   index + 1 )


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



