


def 			_a (      SCREAMING_SNAKE_CASE     ):


		"""simple docstring"""




		if len(SCREAMING_SNAKE_CASE     ) < 2:
				return collection

		def circle_sort_util(SCREAMING_SNAKE_CASE						,				SCREAMING_SNAKE_CASE						,				SCREAMING_SNAKE_CASE     ) -> bool:
				lowercase__            =      False

				if low == high:
						return swapped

				lowercase__            =      low
				lowercase__            =      high

				while left < right:
						if collection[left] > collection[right]:
								lowercase__     ,		lowercase__            =      (
								    collection[right],
								    collection[left],
								)
								lowercase__            =      True

						left += 1
						right -= 1

				if left == right and collection[left] > collection[right + 1]:
						lowercase__     ,		lowercase__            =      (
						    collection[right + 1],
						    collection[left],
						)

						lowercase__            =      True

				lowercase__            =      low + int((high - low) / 2     )
				lowercase__            =      circle_sort_util(SCREAMING_SNAKE_CASE						,				SCREAMING_SNAKE_CASE						,				SCREAMING_SNAKE_CASE     )
				lowercase__            =      circle_sort_util(SCREAMING_SNAKE_CASE						,				mid + 1						,				SCREAMING_SNAKE_CASE     )

				return swapped or left_swap or right_swap

		lowercase__            =      True

		while is_not_sorted is True:
				lowercase__            =      circle_sort_util(SCREAMING_SNAKE_CASE						,				0						,				len(SCREAMING_SNAKE_CASE     ) - 1     )

		return collection


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






from ..utils import DummyObject, requires_backends


class        _a							(			metaclass=UpperCamelCase__			):
							_lowercase	:			Any        = ['''torch''', '''scipy''']

							def __init__(							self:	int    ,						*UpperCamelCase_:	Any    ,						**UpperCamelCase_:	Optional[Any]							)			->   List[str]:





									"""simple docstring"""







									requires_backends(self    ,						['''torch''', '''scipy''']							)

							@classmethod
							def       lowerCamelCase_ (							cls:	Optional[int]    ,						*UpperCamelCase_:	Any    ,						**UpperCamelCase_:	List[Any]							)			->   int:





									"""simple docstring"""







									requires_backends(cls    ,						['''torch''', '''scipy''']							)


							@classmethod
							def       lowerCamelCase_ (							cls:	Any    ,						*UpperCamelCase_:	Any    ,						**UpperCamelCase_:	Dict							)			->   Optional[int]:





									"""simple docstring"""







									requires_backends(cls    ,						['''torch''', '''scipy''']							)


