






'''simple docstring'''







import random
from typing import Any





def  SCREAMING_SNAKE_CASE_       (UpperCamelCase      )      ->       list[Any]:
							for _ in range(len(UpperCamelCase      )      ):
														lowerCamelCase__					:	List[Any]         =       random.randint(0				,			len(UpperCamelCase      ) - 1      )
														lowerCamelCase__					:	Tuple         =       random.randint(0				,			len(UpperCamelCase      ) - 1      )
														lowerCamelCase__  ,		lowerCamelCase__					:	List[str]         =       data[b], data[a]
							return data


if __name__ == "__main__":
			_A	:			int         =[0, 1, 2, 3, 4, 5, 6, 7]
			_A	:			Optional[Any]         =['''python''', '''says''', '''hello''', '''!''']
			print('''Fisher-Yates Shuffle:''')
			print('''List''', integers, strings)
			print('''FY Shuffle''', fisher_yates_shuffle(integers), fisher_yates_shuffle(strings))









def __A    (      __lowerCAmelCase	)->  list:





						"""simple docstring"""



						if len(__lowerCAmelCase	) < 2:
												return collection

						def circle_sort_util(__lowerCAmelCase ,		__lowerCAmelCase ,		__lowerCAmelCase	) -> bool:
												_UpperCAmelCase									=			False

												if low == high:
																		return swapped

												_UpperCAmelCase									=			low
												_UpperCAmelCase									=			high

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

																		left += 1
																		right -= 1

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

																		_UpperCAmelCase									=			True

												_UpperCAmelCase									=			low + int((high - low) / 2	)
												_UpperCAmelCase									=			circle_sort_util(__lowerCAmelCase ,		__lowerCAmelCase ,		__lowerCAmelCase	)
												_UpperCAmelCase									=			circle_sort_util(__lowerCAmelCase ,		mid + 1 ,		__lowerCAmelCase	)

												return swapped or left_swap or right_swap

						_UpperCAmelCase									=			True

						while is_not_sorted is True:
												_UpperCAmelCase									=			circle_sort_util(__lowerCAmelCase ,		0 ,		len(__lowerCAmelCase	) - 1	)

						return collection


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