




"""simple docstring"""
def 						UpperCAmelCase				(			A__:    list     )  ->     list:
			__lowerCamelCase					:	Union[str, Any]	       =				len(A__     )
			for _ in range(A__     ):
						for i in range(_ % 2							,				arr_size - 1							,				2     ):
									if arr[i + 1] < arr[i]:
												__lowerCamelCase					:	List[Any]	       =				arr[i + 1], arr[i]

			return arr


if __name__ == "__main__":
							a_				:    Tuple										=     list(range(10, 0, -1))
							print(F"""Original: {arr}. Sorted: {odd_even_transposition(arr)}""")









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



