



"""simple docstring"""

from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available, is_vision_available


a_			   =					{
    '''configuration_conditional_detr''': [
        '''CONDITIONAL_DETR_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''ConditionalDetrConfig''',
        '''ConditionalDetrOnnxConfig''',
    ]
}

try:
			if not is_vision_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			a_			   =					['''ConditionalDetrFeatureExtractor''']
			a_			   =					['''ConditionalDetrImageProcessor''']

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			a_			   =					[
			    '''CONDITIONAL_DETR_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''ConditionalDetrForObjectDetection''',
			    '''ConditionalDetrForSegmentation''',
			    '''ConditionalDetrModel''',
			    '''ConditionalDetrPreTrainedModel''',
			]


if TYPE_CHECKING:
			from .configuration_conditional_detr import (
			    CONDITIONAL_DETR_PRETRAINED_CONFIG_ARCHIVE_MAP,
			    ConditionalDetrConfig,
			    ConditionalDetrOnnxConfig,
			)

			try:
						if not is_vision_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .feature_extraction_conditional_detr import ConditionalDetrFeatureExtractor
						from .image_processing_conditional_detr import ConditionalDetrImageProcessor

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_conditional_detr import (
						    CONDITIONAL_DETR_PRETRAINED_MODEL_ARCHIVE_LIST,
						    ConditionalDetrForObjectDetection,
						    ConditionalDetrForSegmentation,
						    ConditionalDetrModel,
						    ConditionalDetrPreTrainedModel,
						)

else:
			import sys

			a_			   =					_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)









"""simple docstring"""

def 							SCREAMING_SNAKE_CASE__      (		SCREAMING_SNAKE_CASE__ :  list			):



					"""simple docstring"""





					snake_case_					:		Optional[int] 					=					len(SCREAMING_SNAKE_CASE__			)
					for i in range(1				,    SCREAMING_SNAKE_CASE__			):
										snake_case_					:		Tuple 					=					collection[i]
										snake_case_					:		Tuple 					=					0
										snake_case_					:		str 					=					i - 1

										while low <= high:
															snake_case_					:		Optional[int] 					=					(low + high) // 2
															if val < collection[mid]:
																				snake_case_					:		List[str] 					=					mid - 1
															else:
																				snake_case_					:		str 					=					mid + 1
										for j in range(SCREAMING_SNAKE_CASE__				,    SCREAMING_SNAKE_CASE__				,    -1			):
															snake_case_					:		List[str] 					=					collection[j - 1]
										snake_case_					:		Any 					=					val
					return collection


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




