






def     lowerCamelCase__				(   __lowerCamelCase      :					List[str]		):
  __UpperCAmelCase							:     Any									=  [701, 301, 132, 57, 23, 10, 4, 1]
  for gap in gaps:
    for i in range(__lowerCamelCase  ,		len(__lowerCamelCase		)		):
      __UpperCAmelCase							:     Union[str, Any]									=  collection[i]
      __UpperCAmelCase							:     Optional[int]									=  i
      while j >= gap and collection[j - gap] > insert_value:
        __UpperCAmelCase							:     Any									=  collection[j - gap]
        j -= gap
      if j != i:
        __UpperCAmelCase							:     Optional[int]									=  insert_value
  return collection


if __name__ == "__main__":
       from doctest import testmod

       testmod()
       a		:	Optional[int]      					=			input("Enter numbers separated by a comma:\n").strip()
       a		:	List[str]      					=			[int(item) for item in user_input.split(",")]
       print(shell_sort(unsorted))










def     lowerCamelCase__				(   __lowerCamelCase      :					list		):
  if len(__lowerCamelCase		) <= 1:
    return data
  else:
    return [
        *quick_sort([e for e in data[1:] if e <= data[0]]		),
        data[0],
        *quick_sort([e for e in data[1:] if e > data[0]]		),
    ]


if __name__ == "__main__":
       import doctest

       doctest.testmod()


