





"""simple docstring"""



from __future__ import annotations







def 		__lowercase					(       snake_case_  :  list    ,snake_case_  :  int						)       ->List[Any]:



    '''simple docstring'''







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

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







def 		__lowercase					(       snake_case_  :  list    ,snake_case_  :  int						)       ->Union[str, Any]:



    '''simple docstring'''







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

    # Swaps adjacent elements since they are not in ascending order
    __A   :						Union[str, Any]									=					(
        collection[index],
        collection[index - 1],
    )

    insert_next(snake_case_    ,index + 1						)


if __name__ == "__main__":
       a_			=      input("""Enter integers separated by spaces: """)
       a_			=      [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 _LazyModule


a_			=      {"""tokenization_tapex""": ["""TapexTokenizer"""]}


if TYPE_CHECKING:
       from .tokenization_tapex import TapexTokenizer


else:
       import sys

       a_			=      _LazyModule(__name__, globals()["""__file__"""], _import_structure)




