



"""simple docstring"""


def 				_lowerCAmelCase   (     lowercase_		):
						UpperCAmelCase    =				[701, 301, 132, 57, 23, 10, 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()
				snake_case_         = input("""Enter numbers separated by a comma:\n""").strip()
				snake_case_         = [int(item) for item in user_input.split(""",""")]
				print(shell_sort(unsorted))










"""simple docstring"""


from dataclasses import dataclass
from typing import Callable, Optional

import datasets







@dataclass
class    A_    (  datasets.BuilderConfig       ):



						"""simple docstring"""
						__UpperCamelCase	       =							None
						__UpperCamelCase	       =							None
						__UpperCamelCase	       =							None






						def 			UpperCAmelCase__  (      self				:str      )       ->    Optional[Any]:
												assert self.generator is not None, "generator must be specified"

												if self.gen_kwargs is None:
																		UpperCAmelCase    =				{}







class    A_    (  datasets.GeneratorBasedBuilder       ):



						"""simple docstring"""
						__UpperCamelCase	       =							GeneratorConfig






						def 			UpperCAmelCase__  (      self				:Union[str, Any]      )       ->    str:
												return datasets.DatasetInfo(features=self.config.features      )






						def 			UpperCAmelCase__  (      self				:List[Any]     ,						lowercase_				:List[Any]      )       ->    Union[str, Any]:
												return [datasets.SplitGenerator(name=datasets.Split.TRAIN     ,						gen_kwargs=self.config.gen_kwargs      )]






						def 			UpperCAmelCase__  (      self				:Optional[int]     ,						**lowercase_				:Dict      )       ->    str:
												for idx, ex in enumerate(self.config.generator(**lowercase_      )      ):
																		yield idx, ex





