





from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__lowerCAmelCase     =			{"""configuration_sew_d""": ["""SEW_D_PRETRAINED_CONFIG_ARCHIVE_MAP""", """SEWDConfig"""]}

try:
				if not is_torch_available():
								raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
				pass
else:
				__lowerCAmelCase     =			[
				    """SEW_D_PRETRAINED_MODEL_ARCHIVE_LIST""",
				    """SEWDForCTC""",
				    """SEWDForSequenceClassification""",
				    """SEWDModel""",
				    """SEWDPreTrainedModel""",
				]

if TYPE_CHECKING:
				from .configuration_sew_d import SEW_D_PRETRAINED_CONFIG_ARCHIVE_MAP, SEWDConfig

				try:
								if not is_torch_available():
												raise OptionalDependencyNotAvailable()
				except OptionalDependencyNotAvailable:
								pass
				else:
								from .modeling_sew_d import (
								    SEW_D_PRETRAINED_MODEL_ARCHIVE_LIST,
								    SEWDForCTC,
								    SEWDForSequenceClassification,
								    SEWDModel,
								    SEWDPreTrainedModel,
								)


else:
				import sys

				__lowerCAmelCase     =			_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)











def     a						(      _lowercase   :     List[str]       )     ->List[str]:
		UpperCamelCase__         =	[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(_lowercase ,						len(_lowercase       )       ):
						UpperCamelCase__         =	collection[i]
						UpperCamelCase__         =	i
						while j >= gap and collection[j - gap] > insert_value:
								UpperCamelCase__         =	collection[j - gap]
								j -= gap
						if j != i:
								UpperCamelCase__         =	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))





