


def     UpperCAmelCase    (					_lowercase   :      List[str]  )	->   Optional[int]:


	"""simple docstring"""




	lowerCAmelCase_			       = [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(_lowercase ,      len(_lowercase  )  ):
			lowerCAmelCase_			       = collection[i]
			lowerCAmelCase_			       = i
			while j >= gap and collection[j - gap] > insert_value:
				lowerCAmelCase_			       = collection[j - gap]
				j -= gap
			if j != i:
				lowerCAmelCase_			       = insert_value
	return collection


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

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



"""simple docstring"""



import doctest

import projectq
from projectq.ops import H, Measure
def     UpperCAmelCase    (					_lowercase   :      projectq.cengines._main.MainEngine  )	->   int:


	"""simple docstring"""




	lowerCAmelCase_			       = quantum_engine.allocate_qubit()
	H | qubit
	Measure | qubit
	return int(_lowercase  )


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

		# initialises a new quantum backend
		lowercase_							 =       projectq.MainEngine()

		# Generate a list of 10 random numbers
		lowercase_							 =       [get_random_number(quantum_engine) for _ in range(10)]

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

		print('Random numbers', random_numbers_list)