





def       UpperCAmelCase							(     _lowerCamelCase      :  Tuple			,   _lowerCamelCase      :  Optional[int] = 0     ):





      '''simple docstring'''


      SCREAMING_SNAKE_CASE__     :				int   =					length or len(__snake_case     )
      SCREAMING_SNAKE_CASE__     :				List[Any]   =					False
      for i in range(length - 1     ):
            if list_data[i] > list_data[i + 1]:
                  SCREAMING_SNAKE_CASE__,							SCREAMING_SNAKE_CASE__     :				List[str]   =					list_data[i + 1], list_data[i]
                  SCREAMING_SNAKE_CASE__     :				str   =					True

      return list_data if not swapped else bubble_sort(__snake_case			,   length - 1     )


if __name__ == "__main__":
    import doctest

    doctest.testmod()






from __future__ import annotations







def       UpperCAmelCase							(     _lowerCamelCase      :  list[int | float]			,   _lowerCamelCase      :  int			,   _lowerCamelCase      :  int     ):





						'''simple docstring'''


						if len(_lowerCamelCase     ) == 0:
												raise ValueError("find_max() arg is an empty sequence"     )
						if (
						    left >= len(_lowerCamelCase     )
						    or left < -len(_lowerCamelCase     )
						    or right >= len(_lowerCamelCase     )
						    or right < -len(_lowerCamelCase     )
						):
												raise IndexError("list index out of range"     )
						if left == right:
												return nums[left]
						SCREAMING_SNAKE_CASE__     :				Optional[int]   =					(left + right) >> 1  # the middle
						SCREAMING_SNAKE_CASE__     :				List[Any]   =					find_max(_lowerCamelCase			,   _lowerCamelCase			,   _lowerCamelCase     )  # find max in range[left, mid]
						SCREAMING_SNAKE_CASE__     :				Optional[int]   =					find_max(_lowerCamelCase			,   mid + 1			,   _lowerCamelCase     )  # find max in range[mid + 1, right]

						return left_max if left_max >= right_max else right_max


if __name__ == "__main__":
				import doctest

				doctest.testmod(verbose=True)