
def     a						(							snake_case__: list ):


				'''simple docstring'''

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


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

					testmod()

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






from __future__ import annotations

__a        = 'Alexander Joslin'




def     a						(							snake_case__: int ):


				'''simple docstring'''

				if number <= 0:
								lowercase_					  = F'''n must be greater than 0. Got n = {number}'''
								raise ValueError(snake_case__ )

				lowercase_					  = [number + 1] * (number + 1)

				# starting position
				lowercase_					  = 0
				for i in range(1						,       snake_case__ ):
								lowercase_					  = min(table[i + 1]						,       table[i] + 1 )
								# check if out of bounds
								if i * 2 <= number:
												lowercase_					  = min(table[i * 2]						,       table[i] + 1 )
								# check if out of bounds
								if i * 3 <= number:
												lowercase_					  = min(table[i * 3]						,       table[i] + 1 )
				return table[number]


if __name__ == "__main__":
						import doctest

						doctest.testmod()




