"""simple docstring"""






def SCREAMING_SNAKE_CASE__    (     __UpperCAmelCase				)						->						list:
   lowercase__:     int      =   len(__UpperCAmelCase				)

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

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

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

   return collection


if __name__ == "__main__":
       import doctest

       doctest.testmod()

"""simple docstring"""






def SCREAMING_SNAKE_CASE__    (     __UpperCAmelCase				)						->						int:
   if not isinstance(__UpperCAmelCase ,					__UpperCAmelCase				):
      lowercase__:     Optional[int]      =   F"""Input value of [number={number}] must be an integer"""
      raise TypeError(__UpperCAmelCase				)
   if number < 1:
      raise ValueError('''Input must be a positive integer'''				)
   return number * (2 * number - 1)


if __name__ == "__main__":
       import doctest

       doctest.testmod()
