
'''simple docstring'''


from __future__ import annotations



def 			__snake_case  (     _UpperCAmelCase       :							int,   _UpperCAmelCase       :							List[str] = None,   _UpperCAmelCase       :							Tuple = None):


   if start is None:
      UpperCamelCase	  =	0

   if end is None:
      UpperCamelCase	  =	len(_UpperCAmelCase) - 1

   if start >= end:
      return

   UpperCamelCase	  =	(start + end) // 2

   slowsort(_UpperCAmelCase,   _UpperCAmelCase,   _UpperCAmelCase)
   slowsort(_UpperCAmelCase,   mid + 1,   _UpperCAmelCase)

   if sequence[end] < sequence[mid]:
      UpperCamelCase  ,			UpperCamelCase	  =	sequence[mid], sequence[end]

   slowsort(_UpperCAmelCase,   _UpperCAmelCase,   end - 1)


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

   testmod()







from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


_snake_case      :							Union[str, Any]     	=    {"configuration_wavlm": ["WAVLM_PRETRAINED_CONFIG_ARCHIVE_MAP", "WavLMConfig"]}

try:
						if not is_torch_available():
												raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
						pass
else:
						_snake_case      :							Union[str, Any]     	=    [
						    "WAVLM_PRETRAINED_MODEL_ARCHIVE_LIST",
						    "WavLMForAudioFrameClassification",
						    "WavLMForCTC",
						    "WavLMForSequenceClassification",
						    "WavLMForXVector",
						    "WavLMModel",
						    "WavLMPreTrainedModel",
						]

if TYPE_CHECKING:
						from .configuration_wavlm import WAVLM_PRETRAINED_CONFIG_ARCHIVE_MAP, WavLMConfig

						try:
												if not is_torch_available():
																		raise OptionalDependencyNotAvailable()
						except OptionalDependencyNotAvailable:
												pass
						else:
												from .modeling_wavlm import (
												    WAVLM_PRETRAINED_MODEL_ARCHIVE_LIST,
												    WavLMForAudioFrameClassification,
												    WavLMForCTC,
												    WavLMForSequenceClassification,
												    WavLMForXVector,
												    WavLMModel,
												    WavLMPreTrainedModel,
												)

else:
						import sys

						_snake_case      :							str     	=    _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)
