def     UpperCamelCase						(	__lowercase						:			list     ):
		'''simple docstring'''




		for i in range(len(__lowercase     ) - 1						,0						,-1     ):
				A_		:    Any         =				False

				for j in range(__lowercase						,0						,-1     ):
						if unsorted[j] < unsorted[j - 1]:
								A_       ,      A_		:    str         =				unsorted[j - 1], unsorted[j]
								A_		:    List[str]         =				True

				for j in range(__lowercase     ):
						if unsorted[j] > unsorted[j + 1]:
								A_       ,      A_		:    Any         =				unsorted[j + 1], unsorted[j]
								A_		:    str         =				True

				if not swapped:
						break
		return unsorted


if __name__ == "__main__":
	import doctest

	doctest.testmod()
	_UpperCAmelCase            =		input("""Enter numbers separated by a comma:\n""").strip()
	_UpperCAmelCase            =		[int(item) for item in user_input.split(""",""")]
	print(F"""{cocktail_shaker_sort(unsorted) = }""")







from ..utils import DummyObject, requires_backends





class UpperCAmelCase						( metaclass=__A  ):


				'''simple docstring'''






				lowerCamelCase_    = ['''onnx''']
				def __init__(						self		,     *lowercase		,     **lowercase ):



						"""simple docstring"""





						requires_backends(self		,     ['onnx'] )
				@classmethod
				def   lowerCAmelCase_       (						cls		,     *lowercase		,     **lowercase ):



						"""simple docstring"""





						requires_backends(cls		,     ['onnx'] )







				@classmethod
				def   lowerCAmelCase_       (						cls		,     *lowercase		,     **lowercase ):



						"""simple docstring"""





						requires_backends(cls		,     ['onnx'] )






