




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


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

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







import doctest

import projectq
from projectq.ops import H, Measure





def 	__A	(			__lowerCamelCase					)   -> int:
	a		       =							quantum_engine.allocate_qubit()
	H | qubit
	Measure | qubit
	return int(__lowerCamelCase					)


if __name__ == "__main__":
		doctest.testmod()

		# initialises a new quantum backend
		__UpperCamelCase      : List[Any]					      =   projectq.MainEngine()

		# Generate a list of 10 random numbers
		__UpperCamelCase      : Optional[int]					      =   [get_random_number(quantum_engine) for _ in range(10)]

		# Flushes the quantum engine from memory
		quantum_engine.flush()

		print("Random numbers", random_numbers_list)

