






"""simple docstring"""



def       snake_case__		(   _SCREAMING_SNAKE_CASE			)    ->list:







 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  :						List[Any]					       =							input('''Enter numbers separated by a comma:\n''').strip()
 a  :						Optional[int]					       =							[int(item) for item in user_input.split(''',''')]
 print(F'''{insertion_sort(unsorted) = }''')






def        _lowercase  (					a_					:       str       ,a_					:       List[str]					)					->						Optional[Any]:




					'''simple docstring'''







					sequence.append(a_					)

					__magic_name__				=     0
					while sequence[index] != target:
										index += 1

					sequence.pop()

					if index == len(a_					):
										return None

					return index


if __name__ == "__main__":
						A__							=				input("Enter numbers separated by comma:\n").strip()
						A__							=				[int(item) for item in user_input.split(",")]

						A__							=				input("Enter a single number to be found in the list:\n")
						A__							=				int(target_input)
						A__							=				sentinel_linear_search(sequence, target)
						if result is not None:
												print(f'''{target} found at positions: {result}''')
						else:
												print("Not found")




