

def        lowerCamelCase_  (				UpperCAmelCase_				:  List[str]						)    ->					List[str]:




	'''simple docstring'''




	_UpperCamelCase :		Tuple								=    [7_0_1, 3_0_1, 1_3_2, 5_7, 2_3, 1_0, 4, 1]
	for gap in gaps:
		for i in range(UpperCAmelCase_				,							len(UpperCAmelCase_						)						):
			_UpperCamelCase :		Union[str, Any]								=    collection[i]
			_UpperCamelCase :		List[str]								=    i
			while j >= gap and collection[j - gap] > insert_value:
				_UpperCamelCase :		Any								=    collection[j - gap]
				j -= gap
			if j != i:
				_UpperCamelCase :		Any								=    insert_value
	return collection


if __name__ == "__main__":
							from doctest import testmod

							testmod()
							lowerCAmelCase__             =		input("""Enter numbers separated by a comma:\n""").strip()
							lowerCAmelCase__             =		[int(item) for item in user_input.split(""",""")]
							print(shell_sort(unsorted))







from typing import TYPE_CHECKING

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


lowerCAmelCase__             =		{
    """configuration_markuplm""": ["""MARKUPLM_PRETRAINED_CONFIG_ARCHIVE_MAP""", """MarkupLMConfig"""],
    """feature_extraction_markuplm""": ["""MarkupLMFeatureExtractor"""],
    """processing_markuplm""": ["""MarkupLMProcessor"""],
    """tokenization_markuplm""": ["""MarkupLMTokenizer"""],
}

try:
							if not is_tokenizers_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase__             =		["""MarkupLMTokenizerFast"""]

try:
							if not is_torch_available():
														raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
							pass
else:
							lowerCAmelCase__             =		[
							    """MARKUPLM_PRETRAINED_MODEL_ARCHIVE_LIST""",
							    """MarkupLMForQuestionAnswering""",
							    """MarkupLMForSequenceClassification""",
							    """MarkupLMForTokenClassification""",
							    """MarkupLMModel""",
							    """MarkupLMPreTrainedModel""",
							]


if TYPE_CHECKING:
							from .configuration_markuplm import MARKUPLM_PRETRAINED_CONFIG_ARCHIVE_MAP, MarkupLMConfig
							from .feature_extraction_markuplm import MarkupLMFeatureExtractor
							from .processing_markuplm import MarkupLMProcessor
							from .tokenization_markuplm import MarkupLMTokenizer

							try:
														if not is_tokenizers_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .tokenization_markuplm_fast import MarkupLMTokenizerFast

							try:
														if not is_torch_available():
																					raise OptionalDependencyNotAvailable()
							except OptionalDependencyNotAvailable:
														pass
							else:
														from .modeling_markuplm import (
														    MARKUPLM_PRETRAINED_MODEL_ARCHIVE_LIST,
														    MarkupLMForQuestionAnswering,
														    MarkupLMForSequenceClassification,
														    MarkupLMForTokenClassification,
														    MarkupLMModel,
														    MarkupLMPreTrainedModel,
														)


else:
							import sys

							lowerCAmelCase__             =		_LazyModule(__name__, globals()["""__file__"""], _import_structure)




