"""simple docstring"""


def      lowerCamelCase_					(   __lowerCAmelCase							)				->   list:




						'''simple docstring'''



						for i in range(len(__lowerCAmelCase							) - 1  ,       0  ,       -1							):
												lowerCamelCase__   =False

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

												for j in range(__lowerCAmelCase							):
																		if unsorted[j] > unsorted[j + 1]:
																								lowerCamelCase__   , lowerCamelCase__   =unsorted[j + 1], unsorted[j]
																								lowerCamelCase__   =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) = }''')



"""simple docstring"""


def      lowerCamelCase_					(   __lowerCAmelCase							)				->   list:




						'''simple docstring'''



						if len(__lowerCAmelCase							) <= 1:
												return [tuple(__lowerCAmelCase							)]

						lowerCamelCase__   =[]

						def generate(__lowerCAmelCase  ,       __lowerCAmelCase							):
												lowerCamelCase__   =[0] * n
												res.append(tuple(__lowerCAmelCase							)							)

												lowerCamelCase__   =0
												while i < n:
																		if c[i] < i:
																								if i % 2 == 0:
																														lowerCamelCase__   , lowerCamelCase__   =arr[i], arr[0]
																								else:
																														lowerCamelCase__   , lowerCamelCase__   =arr[i], arr[c[i]]
																								res.append(tuple(__lowerCAmelCase							)							)
																								c[i] += 1
																								lowerCamelCase__   =0
																		else:
																								lowerCamelCase__   =0
																								i += 1

						generate(len(__lowerCAmelCase							)  ,       __lowerCAmelCase							)
						return res


if __name__ == "__main__":
	a				=input('Enter numbers separated by a comma:\n').strip()
	a				=[int(item) for item in user_input.split(',')]
	print(heaps(arr))


