





"""simple docstring"""
def    A__							(     UpperCamelCase			):
							A						=    1.3
							A						=    len(_lowerCAmelCase			)
							A						=    False

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

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

							return data


if __name__ == "__main__":
		import doctest

		doctest.testmod()

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







from typing import TYPE_CHECKING

from ....utils import OptionalDependencyNotAvailable, _LazyModule, is_tokenizers_available, is_torch_available


UpperCAmelCase :				List[Any]							={
    """configuration_retribert""": ["""RETRIBERT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """RetriBertConfig"""],
    """tokenization_retribert""": ["""RetriBertTokenizer"""],
}

try:
	if not is_tokenizers_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	UpperCAmelCase :				int							=["""RetriBertTokenizerFast"""]

try:
	if not is_torch_available():
		raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
	pass
else:
	UpperCAmelCase :				str							=[
	    """RETRIBERT_PRETRAINED_MODEL_ARCHIVE_LIST""",
	    """RetriBertModel""",
	    """RetriBertPreTrainedModel""",
	]


if TYPE_CHECKING:
	from .configuration_retribert import RETRIBERT_PRETRAINED_CONFIG_ARCHIVE_MAP, RetriBertConfig
	from .tokenization_retribert import RetriBertTokenizer

	try:
		if not is_tokenizers_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .tokenization_retribert_fast import RetriBertTokenizerFast

	try:
		if not is_torch_available():
			raise OptionalDependencyNotAvailable()
	except OptionalDependencyNotAvailable:
		pass
	else:
		from .modeling_retribert import (
		    RETRIBERT_PRETRAINED_MODEL_ARCHIVE_LIST,
		    RetriBertModel,
		    RetriBertPreTrainedModel,
		)

else:
	import sys

	UpperCAmelCase :				List[Any]							=_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)
