
"""simple docstring"""







def    __lowerCAmelCase    (_UpperCamelCase		):
	stooge(lowerCamelCase_	,  0	,  len(lowerCamelCase_		) - 1		)
	return arr
def    __lowerCAmelCase    (_UpperCamelCase	,  _UpperCamelCase	,  _UpperCamelCase		):
	if i >= h:
		return

	# If first element is smaller than the last then swap them
	if arr[i] > arr[h]:
		__lowerCAmelCase      :						str						      =				arr[h], arr[i]

	# If there are more than 2 elements in the array
	if h - i + 1 > 2:
		__lowerCAmelCase      :						int						      =				(int)((h - i + 1) / 3		)

		# Recursively sort first 2/3 elements
		stooge(lowerCamelCase_	,  lowerCamelCase_	,  (h - t)		)

		# Recursively sort last 2/3 elements
		stooge(lowerCamelCase_	,  i + t	,  (lowerCamelCase_)		)

		# Recursively sort first 2/3 elements
		stooge(lowerCamelCase_	,  lowerCamelCase_	,  (h - t)		)


if __name__ == "__main__":
				lowerCamelCase__        =		input("""Enter numbers separated by a comma:\n""").strip()
				lowerCamelCase__        =		[int(item) for item in user_input.split(""",""")]
				print(stooge_sort(unsorted))

"""simple docstring"""







import pytest

import datasets.config
from datasets.utils.info_utils import is_small_dataset
@pytest.mark.parametrize('dataset_size'	,  [None, 400 * 2**20, 600 * 2**20]		)
@pytest.mark.parametrize('input_in_memory_max_size'	,  ['default', 0, 100 * 2**20, 900 * 2**20]		)
def    __lowerCAmelCase    (_UpperCamelCase	,  _UpperCamelCase	,  _UpperCamelCase		):
	if input_in_memory_max_size != "default":
		monkeypatch.setattr(datasets.config	,  'IN_MEMORY_MAX_SIZE'	,  _UpperCamelCase		)
	__lowerCAmelCase      :						Union[str, Any]						      =				datasets.config.IN_MEMORY_MAX_SIZE
	if input_in_memory_max_size == "default":
		assert in_memory_max_size == 0
	else:
		assert in_memory_max_size == input_in_memory_max_size
	if dataset_size and in_memory_max_size:
		__lowerCAmelCase      :						Tuple						      =				dataset_size < in_memory_max_size
	else:
		__lowerCAmelCase      :						str						      =				False
	__lowerCAmelCase      :						Optional[int]						      =				is_small_dataset(_UpperCamelCase		)
	assert result == expected