





'''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)










'''simple docstring'''

from ..utils import DummyObject, requires_backends
class 							__lowerCAmelCase	(       metaclass=__magic_name__					):






       """simple docstring"""
       _snake_case      :	Dict									=       ['transformers', 'torch', 'note_seq']





       def __init__(				self  :						Tuple			,					*lowerCAmelCase__  :						List[str]			,					**lowerCAmelCase__  :						Optional[int]	)       ->	int:

            '''simple docstring'''




            requires_backends(self			,					['''transformers''', '''torch''', '''note_seq''']	)





       @classmethod
       def snake_case__		(				cls  :						Dict			,					*lowerCAmelCase__  :						Optional[Any]			,					**lowerCAmelCase__  :						Optional[int]	)       ->	Any:

            '''simple docstring'''




            requires_backends(cls			,					['''transformers''', '''torch''', '''note_seq''']	)







       @classmethod
       def snake_case__		(				cls  :						str			,					*lowerCAmelCase__  :						Any			,					**lowerCAmelCase__  :						List[Any]	)       ->	Tuple:

            '''simple docstring'''




            requires_backends(cls			,					['''transformers''', '''torch''', '''note_seq''']	)



