


def 			_a      (    __UpperCamelCase			):
     a_     :  Any				      =     [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			)			):
               a_     :  Optional[int]				      =     collection[i]
               a_     :  Dict				      =     i
               while j >= gap and collection[j - gap] > insert_value:
                    a_     :  int				      =     collection[j - gap]
                    j -= gap
               if j != i:
                    a_     :  List[str]				      =     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_torch_available


a__				:      List[Any]    		=     {
    '''configuration_decision_transformer''': [
        '''DECISION_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''DecisionTransformerConfig''',
    ],
}

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      a__				:      List[str]    		=     [
          '''DECISION_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''DecisionTransformerGPT2Model''',
          '''DecisionTransformerGPT2PreTrainedModel''',
          '''DecisionTransformerModel''',
          '''DecisionTransformerPreTrainedModel''',
      ]


if TYPE_CHECKING:
      from .configuration_decision_transformer import (
          DECISION_TRANSFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP,
          DecisionTransformerConfig,
      )

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_decision_transformer import (
                DECISION_TRANSFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
                DecisionTransformerGPTaModel,
                DecisionTransformerGPTaPreTrainedModel,
                DecisionTransformerModel,
                DecisionTransformerPreTrainedModel,
            )


else:
      import sys

      a__				:      str    		=     _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)
