


"""simple docstring"""
def 						lowercase				(	_snake_case		: Union[str, Any]	)	->str:
	"""simple docstring"""





	__snake_case      :		Tuple         =							len(_snake_case	)
	for _ in range(
	    0	,  int(((no_of_elements - 1) / 2) + 1	)	):  # we don't need to traverse to end of list as
		for j in range(0	,  no_of_elements - 1	):
			if (
			    lst[j + 1] < lst[j]
			):  # applying bubble sort algorithm from left to right (or forwards)
				__snake_case      :		int         =							lst[j + 1]
				__snake_case      :		Optional[int]         =							lst[j]
				__snake_case      :		int         =							temp
			if (
			    lst[no_of_elements - 1 - j] < lst[no_of_elements - 2 - j]
			):  # applying bubble sort algorithm from right to left (or backwards)
				__snake_case      :		List[str]         =							lst[no_of_elements - 1 - j]
				__snake_case      :		List[Any]         =							lst[no_of_elements - 2 - j]
				__snake_case      :		List[str]         =							temp
	return lst


if __name__ == "__main__":
			print("""enter the list to be sorted""")
			SCREAMING_SNAKE_CASE					:       int							   =							[int(x) for x in input().split()]  # inputing elements of the list in one line
			SCREAMING_SNAKE_CASE					:       Any							   =							double_sort(lst)
			print("""the sorted list is""")
			print(sorted_lst)









import doctest

import projectq
from projectq.ops import H, Measure



def       lowerCAmelCase			(		lowerCAmelCase_			)->			int:
				lowerCAmelCase_			:   List[Any]     					=					quantum_engine.allocate_qubit()
				H | qubit
				Measure | qubit
				return int(lowerCAmelCase_			)


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

						# initialises a new quantum backend
						_UpperCAmelCase      :	str  =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)