def 					__lowerCAmelCase			(  _A					):



							"""simple docstring"""


							_lowercase				=	1.3
							_lowercase				=	len(_A					)
							_lowercase				=	False

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

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

							return data


if __name__ == "__main__":
				import doctest

				doctest.testmod()

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



def 					__lowerCAmelCase			(  _A					):



							"""simple docstring"""


							if len(_A					) <= 1:
														return data
							else:
														return [
														    *quick_sort([e for e in data[1:] if e <= data[0]]					),
														    data[0],
														    *quick_sort([e for e in data[1:] if e > data[0]]					),
														]


if __name__ == "__main__":
				import doctest

				doctest.testmod()


