





def   _lowercase       (    _UpperCAmelCase					)    ->	list:
				lowerCamelCase									=1.3
				lowerCamelCase									=len(_UpperCAmelCase					)
				lowerCamelCase									=False

				while not completed:
								# Update the gap value for a next comb
								lowerCamelCase									=int(gap / shrink_factor					)
								if gap <= 1:
												lowerCamelCase									=True

								lowerCamelCase									=0
								while index + gap < len(_UpperCAmelCase					):
												if data[index] > data[index + gap]:
																# Swap values
																lowerCamelCase			,	lowerCamelCase									=data[index + gap], data[index]
																lowerCamelCase									=False
												index += 1

				return data


if __name__ == "__main__":
							import doctest

							doctest.testmod()

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












def   _lowercase       (    _UpperCAmelCase					)    ->	bool:
				if not isinstance(_UpperCAmelCase      ,   _UpperCAmelCase					):
								lowerCamelCase									=F"""Input value of [number={number}] must be an integer"""
								raise TypeError(_UpperCAmelCase					)
				if number < 0 or number % 2 == 1:
								return False
				lowerCamelCase									=int(number**0.5					)
				return number == number_sqrt * (number_sqrt + 1)


if __name__ == "__main__":
							import doctest

							doctest.testmod()





