





"""simple docstring"""





def 		lowerCAmelCase_     (  lowercase_       :							list		):

 '''simple docstring'''






 __SCREAMING_SNAKE_CASE			:      str 							=	len(lowercase_		)

 # Set the gap value to be decreased by a factor of 1.3
 # after each iteration
 __SCREAMING_SNAKE_CASE			:      int 							=	1.3

 # Continue sorting until the gap is 1
 while gap > 1:
  # Decrease the gap value
  __SCREAMING_SNAKE_CASE			:      List[Any] 							=	int(gap / shrink		)

  # Sort the elements using insertion sort
  for i in range(lowercase_			,				len(lowercase_		)		):
   __SCREAMING_SNAKE_CASE			:      int 							=	collection[i]
   __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	i
   while j >= gap and collection[j - gap] > temp:
    __SCREAMING_SNAKE_CASE			:      Optional[int] 							=	collection[j - gap]
    j -= gap
   __SCREAMING_SNAKE_CASE			:      Optional[Any] 							=	temp

 return collection


if __name__ == "__main__":
    import doctest

    doctest.testmod()








"""simple docstring"""





from ..utils import DummyObject, requires_backends





class       snake_case		(       metaclass=__UpperCAmelCase       ):
      lowerCamelCase__      =			['''torch''', '''transformers''', '''invisible_watermark''']

      def __init__(      self       :Optional[int]						,							*_lowerCamelCase       :int						,							**_lowerCamelCase       :Any						):
       requires_backends(self						,							['''torch''', '''transformers''', '''invisible_watermark''']						)

      @classmethod
      def 						SCREAMING_SNAKE_CASE_      (      cls       :Dict						,							*_lowerCamelCase       :Optional[Any]						,							**_lowerCamelCase       :int						):
       requires_backends(cls						,							['''torch''', '''transformers''', '''invisible_watermark''']						)



      @classmethod
      def 						SCREAMING_SNAKE_CASE_      (      cls       :Optional[int]						,							*_lowerCamelCase       :Optional[Any]						,							**_lowerCamelCase       :Union[str, Any]						):
       requires_backends(cls						,							['''torch''', '''transformers''', '''invisible_watermark''']						)







class       snake_case		(       metaclass=__UpperCAmelCase       ):
      lowerCamelCase__      =			['''torch''', '''transformers''', '''invisible_watermark''']

      def __init__(      self       :Dict						,							*_lowerCamelCase       :Dict						,							**_lowerCamelCase       :Optional[Any]						):
       requires_backends(self						,							['''torch''', '''transformers''', '''invisible_watermark''']						)

      @classmethod
      def 						SCREAMING_SNAKE_CASE_      (      cls       :Optional[int]						,							*_lowerCamelCase       :int						,							**_lowerCamelCase       :Optional[int]						):
       requires_backends(cls						,							['''torch''', '''transformers''', '''invisible_watermark''']						)



      @classmethod
      def 						SCREAMING_SNAKE_CASE_      (      cls       :List[Any]						,							*_lowerCamelCase       :Dict						,							**_lowerCamelCase       :List[str]						):
       requires_backends(cls						,							['''torch''', '''transformers''', '''invisible_watermark''']						)

