
def 							UpperCAmelCase_		(							__SCREAMING_SNAKE_CASE							):
	lowercase       =    len(__SCREAMING_SNAKE_CASE							)
	for _ in range(__SCREAMING_SNAKE_CASE							):
		for i in range(_ % 2 ,							arr_size - 1 ,							2							):
			if arr[i + 1] < arr[i]:
				lowercase  ,					lowercase       =    arr[i + 1], arr[i]

	return arr


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



def 							UpperCAmelCase_		(							__SCREAMING_SNAKE_CASE							):
	if not isinstance(__SCREAMING_SNAKE_CASE ,							__SCREAMING_SNAKE_CASE							):
		raise TypeError('Input value must be an \'int\' type'							)

	lowercase       =    0
	while number:
		position += 1
		number >>= 1

	return position


if __name__ == "__main__":
	import doctest

	doctest.testmod()

