

def 				_UpperCAmelCase							(	a__     ,  a__     ,  a__     ,  a__):

			'''simple docstring'''



			if start == end:
						return start if lst[start] > item else start + 1
			if start > end:
						return start

			a_	:	List[str]          =   (start + end) // 2
			if lst[mid] < item:
						return binary_search(a__     ,  a__     ,  mid + 1     ,  a__)
			elif lst[mid] > item:
						return binary_search(a__     ,  a__     ,  a__     ,  mid - 1)
			else:
						return mid


def 				_UpperCAmelCase							(	a__):

			'''simple docstring'''



			a_	:	Optional[Any]          =   len(a__)

			for index in range(1     ,  a__):
						a_	:	Union[str, Any]          =   lst[index]
						a_	:	Tuple          =   binary_search(a__     ,  a__     ,  0     ,  index - 1)
						a_	:	str          =   lst[:pos] + [value] + lst[pos:index] + lst[index + 1 :]

			return lst


def 				_UpperCAmelCase							(	a__     ,  a__):

			'''simple docstring'''



			if not left:
						return right

			if not right:
						return left

			if left[0] < right[0]:
						return [left[0], *merge(left[1:]     ,  a__)]

			return [right[0], *merge(a__     ,  right[1:])]


def 				_UpperCAmelCase							(	a__):

			'''simple docstring'''



			a_	:	Optional[Any]          =   len(a__)
			a_       ,				a_	:	Union[str, Any]          =   [], []
			a_	:	Tuple          =   [lst[0]]
			a_	:	Any          =   []
			a_	:	int          =   1
			while i < length:
						if lst[i] < lst[i - 1]:
									runs.append(a__)
									a_	:	Dict          =   [lst[i]]
						else:
									new_run.append(lst[i])
						i += 1
			runs.append(a__)

			for run in runs:
						sorted_runs.append(insertion_sort(a__))
			for run in sorted_runs:
						a_	:	List[Any]          =   merge(a__     ,  a__)

			return sorted_array


def 				_UpperCAmelCase							(	):

			'''simple docstring'''



			a_	:	List[str]          =   [5, 9, 1_0, 3, -4, 5, 1_7_8, 9_2, 4_6, -1_8, 0, 7]
			a_	:	Union[str, Any]          =   tim_sort(a__)
			print(a__)


if __name__ == "__main__":
	main()





import json

import requests

from .fetch_github_info import AUTHENTICATED_USER_ENDPOINT, fetch_github_info


def 				_UpperCAmelCase							(	a__):

			'''simple docstring'''



			class 					A__:
									"""simple docstring"""






									def __init__(						self     ,			_lowercase						)    ->   None:
												assert isinstance(_lowercase     ,			(bytes, str)						)
												a_	:	List[Any]          =   content





									def  UpperCamelCase__				(						self						)    ->   Optional[Any]:
												return json.loads(self.content						)

			def mock_response(*a__     ,  **a__):
						assert args[0] == AUTHENTICATED_USER_ENDPOINT
						assert "Authorization" in kwargs["headers"]
						assert kwargs["headers"]["Authorization"].startswith("""token """)
						assert "Accept" in kwargs["headers"]
						return FakeResponse(B"""{\"login\":\"test\",\"id\":1}""")

			monkeypatch.setattr(a__     ,  """get"""     ,  a__)
			a_	:	Tuple          =   fetch_github_info("""token""")
			assert result["login"] == "test"
			assert result["id"] == 1


