

'''simple docstring'''






def 		_A     (    A__      ):






 """simple docstring"""



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

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

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

  if not swapped:
   break
 return unsorted


if __name__ == "__main__":
 import doctest

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









def      lowercase__      (     __snake_case    :							list  ):


					'''simple docstring'''


					for i in range(len(__snake_case  ) - 1     ,       0     ,       -1  ):
										UpperCAmelCase_    :      Dict            =						False

										for j in range(__snake_case     ,       0     ,       -1  ):
															if unsorted[j] < unsorted[j - 1]:
																				UpperCAmelCase_       ,  UpperCAmelCase_    :      Any            =						unsorted[j - 1], unsorted[j]
																				UpperCAmelCase_    :      int            =						True

										for j in range(__snake_case  ):
															if unsorted[j] > unsorted[j + 1]:
																				UpperCAmelCase_       ,  UpperCAmelCase_    :      Optional[int]            =						unsorted[j + 1], unsorted[j]
																				UpperCAmelCase_    :      Any            =						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) = }')






