





from __future__ import annotations

from typing import Any




class   _UpperCAmelCase	:




					def __init__(						self    ,      __lowerCAmelCase    ,      __lowerCAmelCase       )						->  Optional[Any]:  # noqa: A002
								UpperCamelCase__         =	item
								UpperCamelCase__         =	next




class   _UpperCAmelCase	:




					def __init__(						self       )						->  Dict:
								UpperCamelCase__         =	None
								UpperCamelCase__         =	0




					def 	snake_case_		(						self    ,      __lowerCAmelCase       )						->  List[Any]:
								UpperCamelCase__         =	Node(__SCREAMING_SNAKE_CASE    ,      self.head       )
								self.size += 1




					def 	snake_case_		(						self       )						->  Dict:

								if self.head is None:
											return None
								else:
											UpperCamelCase__         =	self.head.item
											UpperCamelCase__         =	self.head.next
											self.size -= 1
											return item




					def 	snake_case_		(						self       )						->  Dict:
								return self.head is None




					def __str__(						self       )						->  Optional[int]:

								if self.is_empty():
											return ""
								else:
											UpperCamelCase__         =	self.head
											UpperCamelCase__         =	""""""
											UpperCamelCase__         =	[]
											while iterate:
														item_list.append(str(iterate.item       )       )
														UpperCamelCase__         =	iterate.next

											UpperCamelCase__         =	""" --> """.join(__SCREAMING_SNAKE_CASE       )

											return item_str




					def __len__(						self       )						->  Union[str, Any]:
								return self.size












def     a						(      _lowercase   :     Optional[int]       )     ->List[str]:
		UpperCamelCase__         =	len(_lowercase       )
		for i in range(length - 1       ):
				UpperCamelCase__         =	False
				for j in range(length - 1 - i       ):
						if collection[j] > collection[j + 1]:
								UpperCamelCase__         =	True
								UpperCamelCase__  ,			UpperCamelCase__         =	collection[j + 1], collection[j]
				if not swapped:
						break  # Stop iteration if the collection is sorted.
		return collection


if __name__ == "__main__":
				import doctest
				import time

				doctest.testmod()

				__lowerCAmelCase     =			input("Enter numbers separated by a comma:").strip()
				__lowerCAmelCase     =			[int(item) for item in user_input.split(",")]
				__lowerCAmelCase     =			time.process_time()
				print(*bubble_sort(unsorted), sep=",")
				print(f"""Processing time: {(time.process_time() - start)%1e9 + 7}""")





