




from __future__ import annotations




def 		lowerCAmelCase_ (						lowerCamelCase						,  lowerCamelCase = None						,  lowerCamelCase = None ):
				if start is None:
								__magic_name__						:						Tuple										=0

				if end is None:
								__magic_name__						:						Tuple										=len(lowerCamelCase ) - 1

				if start >= end:
								return

				__magic_name__						:						str										=(start + end) // 2

				slowsort(lowerCamelCase						,  lowerCamelCase						,  lowerCamelCase )
				slowsort(lowerCamelCase						,  mid + 1						,  lowerCamelCase )

				if sequence[end] < sequence[mid]:
								__magic_name__					,			__magic_name__						:						Tuple										=sequence[mid], sequence[end]

				slowsort(lowerCamelCase						,  lowerCamelCase						,  end - 1 )


if __name__ == "__main__":
							from doctest import testmod

							testmod()







from typing import TYPE_CHECKING

# rely on isort to merge the imports
from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


UpperCAmelCase_							:					int		 =   {
    '''configuration_informer''': [
        '''INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP''',
        '''InformerConfig''',
    ],
}

try:
			if not is_torch_available():
						raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
			pass
else:
			UpperCAmelCase_							:					List[str]		 =   [
			    '''INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST''',
			    '''InformerForPrediction''',
			    '''InformerModel''',
			    '''InformerPreTrainedModel''',
			]


if TYPE_CHECKING:
			from .configuration_informer import INFORMER_PRETRAINED_CONFIG_ARCHIVE_MAP, InformerConfig

			try:
						if not is_torch_available():
									raise OptionalDependencyNotAvailable()
			except OptionalDependencyNotAvailable:
						pass
			else:
						from .modeling_informer import (
						    INFORMER_PRETRAINED_MODEL_ARCHIVE_LIST,
						    InformerForPrediction,
						    InformerModel,
						    InformerPreTrainedModel,
						)

else:
			import sys

			UpperCAmelCase_							:					Optional[int]		 =   _LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)





