


import math






def 				_lowercase     (		SCREAMING_SNAKE_CASE_ :		int							,	SCREAMING_SNAKE_CASE_ :		str						):





			"""simple docstring"""




			UpperCamelCase								=       len(_lowercase						)
			UpperCamelCase								=       int(math.floor(math.sqrt(_lowercase						)						)						)
			UpperCamelCase								=       0
			while arr[min(_lowercase							,	_lowercase						) - 1] < x:
						UpperCamelCase								=       step
						step += int(math.floor(math.sqrt(_lowercase						)						)						)
						if prev >= n:
									return -1

			while arr[prev] < x:
						UpperCamelCase								=       prev + 1
						if prev == min(_lowercase							,	_lowercase						):
									return -1
			if arr[prev] == x:
						return prev
			return -1


if __name__ == "__main__":
			__snake_case      = input("Enter numbers separated by a comma:\n").strip()
			__snake_case      = [int(item) for item in user_input.split(",")]
			__snake_case      = int(input("Enter the number to be searched:\n"))
			__snake_case      = jump_search(arr, x)
			if res == -1:
						print("Number not found!")
			else:
						print(F'''Number {x} is at index {res}''')






def  __lowerCamelCase					( _lowercase			)       ->      list:
     for i in range(len(_lowercase			) - 1						,     0						,     -1			):
          UpperCamelCase						    =					False

          for j in range(_lowercase						,     0						,     -1			):
               if unsorted[j] < unsorted[j - 1]:
                    UpperCamelCase    ,		UpperCamelCase						    =					unsorted[j - 1], unsorted[j]
                    UpperCamelCase						    =					True

          for j in range(_lowercase			):
               if unsorted[j] > unsorted[j + 1]:
                    UpperCamelCase    ,		UpperCamelCase						    =					unsorted[j + 1], unsorted[j]
                    UpperCamelCase						    =					True

          if not swapped:
               break
     return unsorted


if __name__ == "__main__":
 import doctest

 doctest.testmod()
 _snake_case      = input('''Enter numbers separated by a comma:\n''').strip()
 _snake_case      = [int(item) for item in user_input.split(''',''')]
 print(F"{cocktail_shaker_sort(unsorted) = }")


