
def       _lowercase					(      __SCREAMING_SNAKE_CASE )	->     list:

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


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

							testmod()

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





from __future__ import annotations

import re



def       _lowercase					(      __SCREAMING_SNAKE_CASE )	->     list[str]:

			def alphanum_key(__SCREAMING_SNAKE_CASE ):
						return [int(__SCREAMING_SNAKE_CASE ) if s.isdigit() else s.lower() for s in re.split('([0-9]+)'				,    __SCREAMING_SNAKE_CASE )]

			return sorted(__SCREAMING_SNAKE_CASE				,    key=__SCREAMING_SNAKE_CASE )


if __name__ == "__main__":
							import doctest

							doctest.testmod()



