

def  _snake_case		(snake_case_					:     list  )							->		list:

  for insert_index, insert_value in enumerate(collection[1:]  ):
    __UpperCAmelCase	:  Optional[Any]		=     insert_index
    while insert_index >= 0 and insert_value < collection[insert_index]:
      __UpperCAmelCase	:  Union[str, Any]		=     collection[insert_index]
      insert_index -= 1
    if insert_index != temp_index:
      __UpperCAmelCase	:  List[Any]		=     insert_value
  return collection


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

      testmod()

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








from __future__ import annotations





def  _snake_case		(snake_case_					:     str  )							->		bool:
  __UpperCAmelCase	:  int
  __UpperCAmelCase	:  list[str]		=     list(snake_case_  )
  __UpperCAmelCase,			__UpperCAmelCase	:  Any		=     _vector[:-1], int(_vector[-1]  )
  __UpperCAmelCase	:  list[int]		=     [int(snake_case_  ) for digit in __vector]

  vector.reverse()
  for i, digit in enumerate(snake_case_  ):
    if i & 1 == 0:
      __UpperCAmelCase	:  int		=     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''')





