
'''simple docstring'''







def        SCREAMING_SNAKE_CASE__			(     __A			) ->			list:
	_snake_case     		=	len(__A			)
	for i in range(1    ,       __A			):
		_snake_case     		=	collection[i]
		_snake_case     		=	0
		_snake_case     		=	i - 1

		while low <= high:
			_snake_case     		=	(low + high) // 2
			if val < collection[mid]:
				_snake_case     		=	mid - 1
			else:
				_snake_case     		=	mid + 1
		for j in range(__A    ,       __A    ,       -1			):
			_snake_case     		=	collection[j - 1]
		_snake_case     		=	val
	return collection


if __name__ == "__main__":
					lowercase					:							Optional[Any]   =      input("Enter numbers separated by a comma:\n").strip()
					lowercase					:							Dict   =      [int(item) for item in user_input.split(",")]
					print(binary_insertion_sort(unsorted))



'''simple docstring'''







from abc import ABC, abstractmethod
from argparse import ArgumentParser


class 		__UpperCAmelCase   (      _lowerCamelCase		):


							@staticmethod
							@abstractmethod
							def 				lowerCamelCase       ( lowerCAmelCase_						):





								"""simple docstring"""






								raise NotImplementedError()




							@abstractmethod
							def 				lowerCamelCase       ( self						):





								"""simple docstring"""






								raise NotImplementedError()

