



"""simple docstring"""




from __future__ import annotations






def      __lowercase       (			a__							,       a__       )    ->			List[str]:
							# Checks if the entire collection has been sorted
							if len(a__       ) <= 1 or n <= 1:
														return

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






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

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

							insert_next(a__							,       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)











from ..utils import DummyObject, requires_backends

class        UpperCAmelCase_  (       metaclass=UpperCamelCase_	):

						'''simple docstring'''




						UpperCamelCase__      :			Optional[int]      =  ['''speech''']






						def __init__(   self				,							*_A				,							**_A		):







													'''simple docstring'''

													requires_backends(self				,							['speech']		)







class        UpperCAmelCase_  (       metaclass=UpperCamelCase_	):

						'''simple docstring'''




						UpperCamelCase__      :			Optional[int]      =  ['''speech''']






						def __init__(   self				,							*_A				,							**_A		):







													'''simple docstring'''

													requires_backends(self				,							['speech']		)






