




"""simple docstring"""
import random





def 						UpperCAmelCase				(			A__:    Union[str, Any]							,				A__:    List[str]							,				A__:    Union[str, Any]     )  ->     int:
			__lowerCamelCase					:	Optional[Any]	       =				a[left_index]
			__lowerCamelCase					:	int	       =				left_index + 1
			for j in range(left_index + 1							,				A__     ):
						if a[j] < pivot:
									__lowerCamelCase       ,      __lowerCamelCase					:	Optional[int]	       =				a[i], a[j]
									i += 1
			__lowerCamelCase       ,      __lowerCamelCase					:	str	       =				a[i - 1], a[left_index]
			return i - 1





def 						UpperCAmelCase				(			A__:    List[Any]							,				A__:    Tuple							,				A__:    Tuple     )  ->     Dict:
			if left < right:
						__lowerCamelCase					:	Optional[int]	       =				random.randint(A__							,				right - 1     )
						__lowerCamelCase       ,      __lowerCamelCase					:	int	       =				(
						    a[left],
						    a[pivot],
						)  # switches the pivot with the left most bound
						__lowerCamelCase					:	Union[str, Any]	       =				partition(A__							,				A__							,				A__     )
						quick_sort_random(
						    A__							,				A__							,				A__     )  # recursive quicksort to the left of the pivot point
						quick_sort_random(
						    A__							,				pivot_index + 1							,				A__     )  # recursive quicksort to the right of the pivot point





def 						UpperCAmelCase				(			)  ->     int:
			__lowerCamelCase					:	Dict	       =				input('Enter numbers separated by a comma:\n'     ).strip()
			__lowerCamelCase					:	int	       =				[int(A__     ) for item in user_input.split(','     )]

			quick_sort_random(A__							,				0							,				len(A__     )     )

			print(A__     )


if __name__ == "__main__":
					main()









"""simple docstring"""
import random
from typing import Any





def 						UpperCAmelCase				(			A__:    list     )  ->     list[Any]:
			for _ in range(len(A__     )     ):
						__lowerCamelCase					:	List[Any]	       =				random.randint(0							,				len(A__     ) - 1     )
						__lowerCamelCase					:	Optional[Any]	       =				random.randint(0							,				len(A__     ) - 1     )
						__lowerCamelCase       ,      __lowerCamelCase					:	Any	       =				data[b], data[a]
			return data


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



