
import re

from filelock import FileLock


try:
			import nltk

			_A  =	True
except (ImportError, ModuleNotFoundError):
			_A  =	False

if NLTK_AVAILABLE:
			with FileLock(".lock") as lock:
						nltk.download("punkt", quiet=True)






def   lowerCamelCase__							(							__lowerCAmelCase    :    str							):




			"""simple docstring"""


			re.sub("<n>"       ,				""       ,				__lowerCAmelCase							)  # remove pegasus newline char
			assert NLTK_AVAILABLE, "nltk must be installed to separate newlines between sentences. (pip install nltk)"
			return "\n".join(nltk.sent_tokenize(__lowerCAmelCase							)							)





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) = }""")



