






def      UpperCAmelCase						( lowerCAmelCase__	):


		'''simple docstring'''

		__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_   :	str							      =input('''Enter numbers separated by a comma:\n''').strip()
					snake_case_   :	Any							      =[int(item) for item in user_input.split(''',''')]
					print(comb_sort(unsorted))







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCamelCase__						=		{
    'configuration_prophetnet': ['PROPHETNET_PRETRAINED_CONFIG_ARCHIVE_MAP', 'ProphetNetConfig'],
    'tokenization_prophetnet': ['ProphetNetTokenizer'],
}

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							UpperCamelCase__						=		[
							    'PROPHETNET_PRETRAINED_MODEL_ARCHIVE_LIST',
							    'ProphetNetDecoder',
							    'ProphetNetEncoder',
							    'ProphetNetForCausalLM',
							    'ProphetNetForConditionalGeneration',
							    'ProphetNetModel',
							    'ProphetNetPreTrainedModel',
							]


if TYPE_CHECKING:
							from .configuration_prophetnet import PROPHETNET_PRETRAINED_CONFIG_ARCHIVE_MAP, ProphetNetConfig
							from .tokenization_prophetnet import ProphetNetTokenizer

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_prophetnet import (
														    PROPHETNET_PRETRAINED_MODEL_ARCHIVE_LIST,
														    ProphetNetDecoder,
														    ProphetNetEncoder,
														    ProphetNetForCausalLM,
														    ProphetNetForConditionalGeneration,
														    ProphetNetModel,
														    ProphetNetPreTrainedModel,
														)

else:
							import sys

							UpperCamelCase__						=		_LazyModule(__name__, globals()['__file__'], _import_structure, module_spec=__spec__)
