


"""simple docstring"""


def _lowerCamelCase			(	_UpperCamelCase   ):

			'''simple docstring'''




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

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

						for j in range(_UpperCamelCase   ):
									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  :     str    					=    input("Enter numbers separated by a comma:\n").strip()
	A  :     Dict    					=    [int(item) for item in user_input.split(",")]
	print(f'''{cocktail_shaker_sort(unsorted) = }''')








"""simple docstring"""


def _lowerCamelCase			(	_UpperCamelCase					,				_UpperCamelCase   ):

			'''simple docstring'''




			__lowerCAmelCase       					=    len(_UpperCamelCase   )
			print("The following activities are selected:"   )

			# The first activity is always selected
			__lowerCAmelCase       					=    0
			print(_UpperCamelCase					,				end=","   )

			# Consider rest of the activities
			for j in range(_UpperCamelCase   ):
						# If this activity has start time greater than
						# or equal to the finish time of previously
						# selected activity, then select it
						if start[j] >= finish[i]:
									print(_UpperCamelCase					,				end=","   )
									__lowerCAmelCase       					=    j


if __name__ == "__main__":
	import doctest

	doctest.testmod()

	A  :     Dict    					=    [1, 3, 0, 5, 8, 5]
	A  :     int    					=    [2, 4, 6, 7, 9, 9]
	print_max_activities(start, finish)




