from __future__ import annotations





def  _lowerCamelCase					(   a_				: list						,			a_				: int):
			# Checks if the entire collection has been sorted
			if len(a_) <= 1 or n <= 1:
						return

			insert_next(a_						,			n - 1)
			rec_insertion_sort(a_						,			n - 1)





def  _lowerCamelCase					(   a_				: list						,			a_				: int):
			# Checks order between adjacent elements
			if index >= len(a_) or collection[index - 1] <= collection[index]:
						return

			# Swaps adjacent elements since they are not in ascending order
			lowerCamelCase						:int						  =     (
			    collection[index],
			    collection[index - 1],
			)

			insert_next(a_						,			index + 1)


if __name__ == "__main__":
			A__           =							input("""Enter integers separated by spaces: """)
			A__           =							[int(num) for num in numbers.split()]
			rec_insertion_sort(number_list, len(number_list))
			print(number_list)





from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_tokenizers_available,
    is_torch_available,
    is_vision_available,
)


A__           =							{
    """configuration_layoutlmv2""": ["""LAYOUTLMV2_PRETRAINED_CONFIG_ARCHIVE_MAP""", """LayoutLMv2Config"""],
    """processing_layoutlmv2""": ["""LayoutLMv2Processor"""],
    """tokenization_layoutlmv2""": ["""LayoutLMv2Tokenizer"""],
}

try:
			if not is_tokenizers_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			A__           =							["""LayoutLMv2TokenizerFast"""]

try:
			if not is_vision_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			A__           =							["""LayoutLMv2FeatureExtractor"""]
			A__           =							["""LayoutLMv2ImageProcessor"""]

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			A__           =							[
			    """LAYOUTLMV2_PRETRAINED_MODEL_ARCHIVE_LIST""",
			    """LayoutLMv2ForQuestionAnswering""",
			    """LayoutLMv2ForSequenceClassification""",
			    """LayoutLMv2ForTokenClassification""",
			    """LayoutLMv2Layer""",
			    """LayoutLMv2Model""",
			    """LayoutLMv2PreTrainedModel""",
			]

if TYPE_CHECKING:
			from .configuration_layoutlmva import LAYOUTLMV2_PRETRAINED_CONFIG_ARCHIVE_MAP, LayoutLMvaConfig
			from .processing_layoutlmva import LayoutLMvaProcessor
			from .tokenization_layoutlmva import LayoutLMvaTokenizer

			try:
						if not is_tokenizers_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .tokenization_layoutlmva_fast import LayoutLMvaTokenizerFast

			try:
						if not is_vision_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .feature_extraction_layoutlmva import LayoutLMvaFeatureExtractor, LayoutLMvaImageProcessor

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_layoutlmva import (
						    LAYOUTLMV2_PRETRAINED_MODEL_ARCHIVE_LIST,
						    LayoutLMvaForQuestionAnswering,
						    LayoutLMvaForSequenceClassification,
						    LayoutLMvaForTokenClassification,
						    LayoutLMvaLayer,
						    LayoutLMvaModel,
						    LayoutLMvaPreTrainedModel,
						)
else:
			import sys

			A__           =							_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)



