





def 		__SCREAMING_SNAKE_CASE						(       UpperCamelCase__				)						->       list:







			'''simple docstring'''

			for insert_index, insert_value in enumerate(collection[1:]				):
						UpperCAmelCase     	=       insert_index
						while insert_index >= 0 and insert_value < collection[insert_index]:
									UpperCAmelCase     	=       collection[insert_index]
									insert_index -= 1
						if insert_index != temp_index:
									UpperCAmelCase     	=       insert_value
			return collection


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

				testmod()

				__A       :					Optional[Any]     					=     input("Enter numbers separated by a comma:\n").strip()
				__A       :					str     					=     [int(item) for item in user_input.split(",")]
				print(F'{insertion_sort(unsorted) = }')










from __future__ import annotations





def 		__SCREAMING_SNAKE_CASE						(       UpperCamelCase__				)						->       bool:







			'''simple docstring'''

			UpperCAmelCase     	=       42
			UpperCAmelCase     	=       list(UpperCamelCase__				)
			UpperCAmelCase	,    UpperCAmelCase     	=       _vector[:-1], int(_vector[-1]				)
			UpperCAmelCase     	=       [int(UpperCamelCase__				) for digit in __vector]

			vector.reverse()
			for i, digit in enumerate(UpperCamelCase__				):
						if i & 1 == 0:
									UpperCAmelCase     	=       digit * 2
									if doubled > 9:
												doubled -= 9
									check_digit += doubled
						else:
									check_digit += digit

			return check_digit % 10 == 0


if __name__ == "__main__":
				import doctest

				doctest.testmod()
				assert is_luhn("79927398713")
				assert not is_luhn("79927398714")



