


'''simple docstring'''


from __future__ import annotations







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__ = None				, SCREAMING_SNAKE_CASE__ = None	):







				"""simple docstring"""





				if start is None:
								_SCREAMING_SNAKE_CASE					:			Any							= 0

				if end is None:
								_SCREAMING_SNAKE_CASE					:			Dict							= len(SCREAMING_SNAKE_CASE__	) - 1

				if start >= end:
								return

				_SCREAMING_SNAKE_CASE					:			Union[str, Any]							= (start + end) // 2

				slowsort(SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	)
				slowsort(SCREAMING_SNAKE_CASE__				, mid + 1				, SCREAMING_SNAKE_CASE__	)

				if sequence[end] < sequence[mid]:
								_SCREAMING_SNAKE_CASE						,			_SCREAMING_SNAKE_CASE					:			Optional[Any]							= sequence[mid], sequence[end]

				slowsort(SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__				, end - 1	)


if __name__ == "__main__":
				from doctest import testmod

				testmod()








'''simple docstring'''


from __future__ import annotations







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





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

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







def      snake_case_  (    SCREAMING_SNAKE_CASE__				, SCREAMING_SNAKE_CASE__	):







				"""simple docstring"""





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

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

				insert_next(SCREAMING_SNAKE_CASE__				, index + 1	)


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




