





"""simple docstring"""



from ..utils import DummyObject, requires_backends






class 						__snake_case   (						metaclass=SCREAMING_SNAKE_CASE__	):





 """simple docstring"""


 _lowerCamelCase								=	["""note_seq"""]

 def __init__(       self   ,		*__lowerCamelCase   ,		**__lowerCamelCase    ):



     '''simple docstring'''




     requires_backends(self   ,		['''note_seq''']    )

 @classmethod
 def    UpperCamelCase__(       cls   ,		*__lowerCamelCase   ,		**__lowerCamelCase    ):



     '''simple docstring'''




     requires_backends(cls   ,		['''note_seq''']    )







 @classmethod
 def    UpperCamelCase__(       cls   ,		*__lowerCamelCase   ,		**__lowerCamelCase    ):



     '''simple docstring'''




     requires_backends(cls   ,		['''note_seq''']    )











"""simple docstring"""



def 						__lowercase	(  snake_case_    :    list		)  ->list:



    '''simple docstring'''







    for i in range(len(snake_case_		) - 1							,0							,-1		):
        __A       :		Union[str, Any]							=	False

        for j in range(snake_case_							,0							,-1		):
            if unsorted[j] < unsorted[j - 1]:
                __A					,			__A       :		Union[str, Any]							=	unsorted[j - 1], unsorted[j]
                __A       :		Optional[int]							=	True

        for j in range(snake_case_		):
            if unsorted[j] > unsorted[j + 1]:
                __A					,			__A       :		Optional[Any]							=	unsorted[j + 1], unsorted[j]
                __A       :		Union[str, Any]							=	True

        if not swapped:
            break
    return unsorted


if __name__ == "__main__":
       import doctest

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




