
import math



def 				lowerCamelCase__		(      __snake_case,					__snake_case = 0,					__snake_case = 0     )							->		Optional[int]:


					"""simple docstring"""





					_UpperCamelCase										=  end or len(lowerCAmelCase__     )
					for i in range(lowerCAmelCase__,					lowerCAmelCase__     ):
										_UpperCamelCase										=  i
										_UpperCamelCase										=  array[i]
										while temp_index != start and temp_index_value < array[temp_index - 1]:
															_UpperCamelCase										=  array[temp_index - 1]
															temp_index -= 1
										_UpperCamelCase										=  temp_index_value
					return array



def 				lowerCamelCase__		(      __snake_case,					__snake_case,					__snake_case     )							->		Optional[int]:  # Max Heap


					"""simple docstring"""





					_UpperCamelCase										=  index
					_UpperCamelCase										=  2 * index + 1  # Left Node
					_UpperCamelCase										=  2 * index + 2  # Right Node

					if left_index < heap_size and array[largest] < array[left_index]:
										_UpperCamelCase										=  left_index

					if right_index < heap_size and array[largest] < array[right_index]:
										_UpperCamelCase										=  right_index

					if largest != index:
										_UpperCamelCase			,  _UpperCamelCase										=  array[largest], array[index]
										heapify(lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__     )



def 				lowerCamelCase__		(      __snake_case     )							->		Union[str, Any]:


					"""simple docstring"""





					_UpperCamelCase										=  len(lowerCAmelCase__     )

					for i in range(n // 2,					-1,					-1     ):
										heapify(lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__     )

					for i in range(n - 1,					0,					-1     ):
										_UpperCamelCase			,  _UpperCamelCase										=  array[0], array[i]
										heapify(lowerCAmelCase__,					0,					lowerCAmelCase__     )

					return array



def 				lowerCamelCase__		(      __snake_case,					__snake_case,					__snake_case,					__snake_case     )							->		Any:


					"""simple docstring"""





					if (array[first_index] > array[middle_index]) != (
					    array[first_index] > array[last_index]
					):
										return array[first_index]
					elif (array[middle_index] > array[first_index]) != (
					    array[middle_index] > array[last_index]
					):
										return array[middle_index]
					else:
										return array[last_index]



def 				lowerCamelCase__		(      __snake_case,					__snake_case,					__snake_case,					__snake_case     )							->		Any:


					"""simple docstring"""





					_UpperCamelCase										=  low
					_UpperCamelCase										=  high
					while True:
										while array[i] < pivot:
															i += 1
										j -= 1
										while pivot < array[j]:
															j -= 1
										if i >= j:
															return i
										_UpperCamelCase			,  _UpperCamelCase										=  array[j], array[i]
										i += 1



def 				lowerCamelCase__		(      __snake_case     )							->		List[Any]:


					"""simple docstring"""





					if len(lowerCAmelCase__     ) == 0:
										return array
					_UpperCamelCase										=  2 * math.ceil(math.loga(len(lowerCAmelCase__     )     )     )
					_UpperCamelCase										=  16
					return intro_sort(lowerCAmelCase__,					0,					len(lowerCAmelCase__     ),					lowerCAmelCase__,					lowerCAmelCase__     )



def 				lowerCamelCase__		(      __snake_case,					__snake_case,					__snake_case,					__snake_case,					__snake_case     )							->		str:


					"""simple docstring"""





					while end - start > size_threshold:
										if max_depth == 0:
															return heap_sort(lowerCAmelCase__     )
										max_depth -= 1
										_UpperCamelCase										=  median_of_a(lowerCAmelCase__,					lowerCAmelCase__,					start + ((end - start) // 2) + 1,					end - 1     )
										_UpperCamelCase										=  partition(lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__     )
										intro_sort(lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__     )
										_UpperCamelCase										=  p
					return insertion_sort(lowerCAmelCase__,					lowerCAmelCase__,					lowerCAmelCase__     )


if __name__ == "__main__":
				import doctest

				doctest.testmod()

				_a														=		input("""Enter numbers separated by a comma : """).strip()
				_a														=		[float(item) for item in user_input.split(""",""")]
				print(sort(unsorted))








"""simple docstring"""





from collections import OrderedDict
from typing import Mapping

from ...configuration_utils import PretrainedConfig
from ...onnx import OnnxConfig
from ...utils import logging


_a														=		logging.get_logger(__name__)

_a														=		{
    """bert-base-uncased""": """https://huggingface.co/bert-base-uncased/resolve/main/config.json""",
    """bert-large-uncased""": """https://huggingface.co/bert-large-uncased/resolve/main/config.json""",
    """bert-base-cased""": """https://huggingface.co/bert-base-cased/resolve/main/config.json""",
    """bert-large-cased""": """https://huggingface.co/bert-large-cased/resolve/main/config.json""",
    """bert-base-multilingual-uncased""": """https://huggingface.co/bert-base-multilingual-uncased/resolve/main/config.json""",
    """bert-base-multilingual-cased""": """https://huggingface.co/bert-base-multilingual-cased/resolve/main/config.json""",
    """bert-base-chinese""": """https://huggingface.co/bert-base-chinese/resolve/main/config.json""",
    """bert-base-german-cased""": """https://huggingface.co/bert-base-german-cased/resolve/main/config.json""",
    """bert-large-uncased-whole-word-masking""": (
        """https://huggingface.co/bert-large-uncased-whole-word-masking/resolve/main/config.json"""
    ),
    """bert-large-cased-whole-word-masking""": (
        """https://huggingface.co/bert-large-cased-whole-word-masking/resolve/main/config.json"""
    ),
    """bert-large-uncased-whole-word-masking-finetuned-squad""": (
        """https://huggingface.co/bert-large-uncased-whole-word-masking-finetuned-squad/resolve/main/config.json"""
    ),
    """bert-large-cased-whole-word-masking-finetuned-squad""": (
        """https://huggingface.co/bert-large-cased-whole-word-masking-finetuned-squad/resolve/main/config.json"""
    ),
    """bert-base-cased-finetuned-mrpc""": """https://huggingface.co/bert-base-cased-finetuned-mrpc/resolve/main/config.json""",
    """bert-base-german-dbmdz-cased""": """https://huggingface.co/bert-base-german-dbmdz-cased/resolve/main/config.json""",
    """bert-base-german-dbmdz-uncased""": """https://huggingface.co/bert-base-german-dbmdz-uncased/resolve/main/config.json""",
    """cl-tohoku/bert-base-japanese""": """https://huggingface.co/cl-tohoku/bert-base-japanese/resolve/main/config.json""",
    """cl-tohoku/bert-base-japanese-whole-word-masking""": (
        """https://huggingface.co/cl-tohoku/bert-base-japanese-whole-word-masking/resolve/main/config.json"""
    ),
    """cl-tohoku/bert-base-japanese-char""": (
        """https://huggingface.co/cl-tohoku/bert-base-japanese-char/resolve/main/config.json"""
    ),
    """cl-tohoku/bert-base-japanese-char-whole-word-masking""": (
        """https://huggingface.co/cl-tohoku/bert-base-japanese-char-whole-word-masking/resolve/main/config.json"""
    ),
    """TurkuNLP/bert-base-finnish-cased-v1""": (
        """https://huggingface.co/TurkuNLP/bert-base-finnish-cased-v1/resolve/main/config.json"""
    ),
    """TurkuNLP/bert-base-finnish-uncased-v1""": (
        """https://huggingface.co/TurkuNLP/bert-base-finnish-uncased-v1/resolve/main/config.json"""
    ),
    """wietsedv/bert-base-dutch-cased""": """https://huggingface.co/wietsedv/bert-base-dutch-cased/resolve/main/config.json""",
    # See all BERT models at https://huggingface.co/models?filter=bert
}






class    _UpperCAmelCase(   lowerCamelCase     ):
		lowercase__      =				'bert'



		def __init__( self    ,		__a=3_05_22    ,		__a=7_68    ,		__a=12    ,		__a=12    ,		__a=30_72    ,		__a="gelu"    ,		__a=0.1    ,		__a=0.1    ,		__a=5_12    ,		__a=2    ,		__a=0.02    ,		__a=1e-12    ,		__a=0    ,		__a="absolute"    ,		__a=True    ,		__a=None    ,		**__a    ,		)	->	Optional[Any]:






							'''simple docstring'''
							super().__init__(pad_token_id=__a    ,		**__a)

							_UpperCamelCase										=  vocab_size
							_UpperCamelCase										=  hidden_size
							_UpperCamelCase										=  num_hidden_layers
							_UpperCamelCase										=  num_attention_heads
							_UpperCamelCase										=  hidden_act
							_UpperCamelCase										=  intermediate_size
							_UpperCamelCase										=  hidden_dropout_prob
							_UpperCamelCase										=  attention_probs_dropout_prob
							_UpperCamelCase										=  max_position_embeddings
							_UpperCamelCase										=  type_vocab_size
							_UpperCamelCase										=  initializer_range
							_UpperCamelCase										=  layer_norm_eps
							_UpperCamelCase										=  position_embedding_type
							_UpperCamelCase										=  use_cache
							_UpperCamelCase										=  classifier_dropout






class    _UpperCAmelCase(   lowerCamelCase     ):



		@property
		def 						UpperCAmelCase							( self)	->	Mapping[str, Mapping[int, str]]:






							'''simple docstring'''
							if self.task == "multiple-choice":
												_UpperCamelCase										=  {0: '''batch''', 1: '''choice''', 2: '''sequence'''}
							else:
												_UpperCamelCase										=  {0: '''batch''', 1: '''sequence'''}
							return OrderedDict(
							    [
							        ('''input_ids''', dynamic_axis),
							        ('''attention_mask''', dynamic_axis),
							        ('''token_type_ids''', dynamic_axis),
							    ])






