


from typing import List

import datasets
from datasets.tasks import AudioClassification

from ..folder_based_builder import folder_based_builder


lowerCAmelCase           =		datasets.utils.logging.get_logger(__name__)





class       A    (   folder_based_builder.FolderBasedBuilderConfig ):
							UpperCamelCase_   :							bool       =None
							UpperCamelCase_   :							bool       =None





class       A    (   folder_based_builder.FolderBasedBuilder ):
							UpperCamelCase_   :							str       =datasets.Audio()
							UpperCamelCase_   :							List[str]       ='''audio'''
							UpperCamelCase_   :							Tuple       =AudioFolderConfig
							UpperCamelCase_   :							List[str]  # definition at the bottom of the script
							UpperCamelCase_   :							Optional[Any]       =AudioClassification(audio_column='''audio'''					,				label_column='''label''' )


lowerCAmelCase           =		[
    '''.aiff''',
    '''.au''',
    '''.avr''',
    '''.caf''',
    '''.flac''',
    '''.htk''',
    '''.svx''',
    '''.mat4''',
    '''.mat5''',
    '''.mpc2k''',
    '''.ogg''',
    '''.paf''',
    '''.pvf''',
    '''.raw''',
    '''.rf64''',
    '''.sd2''',
    '''.sds''',
    '''.ircam''',
    '''.voc''',
    '''.w64''',
    '''.wav''',
    '''.nist''',
    '''.wavex''',
    '''.wve''',
    '''.xi''',
    '''.mp3''',
    '''.opus''',
]
lowerCAmelCase           =		AUDIO_EXTENSIONS










from __future__ import annotations







def        _lowerCamelCase(	lowercase__   , lowercase__	)						->	Any:

		'''simple docstring'''







		if len(lowercase__	) <= 1 or n <= 1:
				return

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







def        _lowerCamelCase(	lowercase__   , lowercase__	)						->	Any:

		'''simple docstring'''







		if index >= len(lowercase__	) or collection[index - 1] <= collection[index]:
				return

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

		insert_next(lowercase__   , index + 1	)


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






