
"""simple docstring"""





from __future__ import annotations



def 						_lowerCAmelCase				(				UpperCamelCase_  ,				UpperCamelCase_				):
		# Checks if the entire collection has been sorted
		if len(UpperCamelCase_				) <= 1 or n <= 1:
				return

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



def 						_lowerCAmelCase				(				UpperCamelCase_  ,				UpperCamelCase_				):
		# Checks order between adjacent elements
		if index >= len(UpperCamelCase_				) 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(UpperCamelCase_  ,				index + 1				)


if __name__ == "__main__":
							__magic_name__       =			input("Enter integers separated by spaces: ")
							__magic_name__       =			[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 						SCREAMING_SNAKE_CASE_ (						metaclass=__a ):




		"""simple docstring"""





		__lowercase							:  Tuple						   =		['''keras_nlp''']




		def __init__(     self							,  *lowerCAmelCase__							,  **lowerCAmelCase__):
				requires_backends(self							,  ["""keras_nlp"""])




