



'''simple docstring'''



def      _A				(      _lowerCAmelCase    ):



							"""simple docstring"""



							__lowercase						=len(_lowerCAmelCase    )
							for i in range(1     ,      _lowerCAmelCase    ):
														__lowercase						=collection[i]
														__lowercase						=0
														__lowercase						=i - 1

														while low <= high:
																					__lowercase						=(low + high) // 2
																					if val < collection[mid]:
																												__lowercase						=mid - 1
																					else:
																												__lowercase						=mid + 1
														for j in range(_lowerCAmelCase     ,      _lowerCAmelCase     ,      -1    ):
																					__lowercase						=collection[j - 1]
														__lowercase						=val
							return collection


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





import os

from huggingface_hub.constants import HUGGINGFACE_HUB_CACHE, hf_cache_home


_UpperCAmelCase					: Optional[int]      =       HUGGINGFACE_HUB_CACHE


_UpperCAmelCase					: List[str]      =       "config.json"
_UpperCAmelCase					: Union[str, Any]      =       "diffusion_pytorch_model.bin"
_UpperCAmelCase					: List[Any]      =       "diffusion_flax_model.msgpack"
_UpperCAmelCase					: Optional[Any]      =       "model.onnx"
_UpperCAmelCase					: int      =       "diffusion_pytorch_model.safetensors"
_UpperCAmelCase					: Optional[Any]      =       "weights.pb"
_UpperCAmelCase					: Tuple      =       "https://huggingface.co"
_UpperCAmelCase					: Union[str, Any]      =       default_cache_path
_UpperCAmelCase					: Optional[Any]      =       "diffusers_modules"
_UpperCAmelCase					: List[Any]      =       os.getenv("HF_MODULES_CACHE", os.path.join(hf_cache_home, "modules"))
_UpperCAmelCase					: Tuple      =       ["fp16", "non-ema"]
_UpperCAmelCase					: Any      =       ".self_attn"
