


from __future__ import annotations
def 				UpperCamelCase__					(  SCREAMING_SNAKE_CASE__      ,	SCREAMING_SNAKE_CASE__						):
	# Checks if the entire collection has been sorted
	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 				UpperCamelCase__					(  SCREAMING_SNAKE_CASE__      ,	SCREAMING_SNAKE_CASE__						):
	# Checks order between adjacent elements
	if index >= len(SCREAMING_SNAKE_CASE__						) or collection[index - 1] <= collection[index]:
		return

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

	insert_next(SCREAMING_SNAKE_CASE__      ,	index + 1						)


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





def 				UpperCamelCase__					(  SCREAMING_SNAKE_CASE__      ,	SCREAMING_SNAKE_CASE__						):
 __lowerCamelCase		:							Union[str, Any]		 =						len(SCREAMING_SNAKE_CASE__						)
 __lowerCamelCase		:							Any		 =						[[False] * (required_sum + 1) for _ in range(arr_len + 1						)]

 # for each arr value, a sum of zero(0) can be formed by not taking any element
 # hence True/1
 for i in range(arr_len + 1						):
  __lowerCamelCase		:							Dict		 =						True

 # sum is not zero and set is empty then false
 for i in range(1      ,	required_sum + 1						):
  __lowerCamelCase		:							Union[str, Any]		 =						False

 for i in range(1      ,	arr_len + 1						):
  for j in range(1      ,	required_sum + 1						):
   if arr[i - 1] > j:
    __lowerCamelCase		:							Tuple		 =						subset[i - 1][j]
   if arr[i - 1] <= j:
    __lowerCamelCase		:							List[Any]		 =						subset[i - 1][j] or subset[i - 1][j - arr[i - 1]]

 return subset[arr_len][required_sum]


if __name__ == "__main__":
       import doctest

       doctest.testmod()

