


import re
from pathlib import Path
from unittest import TestCase

import pytest



@pytest.mark.integration
class A__     ( A__  ):



  """simple docstring"""



  def    _UpperCamelCase( self			:  List[Any]				,				lowerCamelCase__			:  str       ):

        with open(lowerCamelCase__				,				encoding="utf-8"       ) as input_file:
              a__	:  Dict     =   re.compile(r"(?!.*\b(?:encoding|rb|w|wb|w+|wb+|ab|ab+)\b)(?<=\s)(open)\((.*)\)"       )
              a__	:  Any     =   input_file.read()
              a__	:  Tuple     =   regexp.search(lowerCamelCase__       )

        return match

  def    _UpperCamelCase( self			:  Optional[int]				,				lowerCamelCase__			:  str       ):

        with open(lowerCamelCase__				,				encoding="utf-8"       ) as input_file:
              a__	:  str     =   re.compile(r"#[^\r\n]*print\(|\"[^\r\n]*print\(|\"\"\".*?print\(.*?\"\"\"|(print\()"				,				re.DOTALL       )
              a__	:  List[Any]     =   input_file.read()
              # use `re.finditer` to handle the case where the ignored groups would be matched first by `re.search`
              a__	:  str     =   regexp.finditer(lowerCamelCase__       )

        a__	:  Any     =   [match for match in matches if match is not None and match.group(1       ) is not None]
        return matches[0] if matches else None

  def    _UpperCamelCase( self			:  int       ):
        a__	:  Optional[int]     =   Path("./datasets"       )
        a__	:  Dict     =   list(dataset_paths.absolute().glob("**/*.py"       )       )

        for dataset in dataset_files:
              if self._no_encoding_on_file_open(str(lowerCamelCase__       )       ):
                    raise AssertionError(f'''open(...) must use utf-8 encoding in {dataset}'''       )

  def    _UpperCamelCase( self			:  Optional[int]       ):
        a__	:  Tuple     =   Path("./datasets"       )
        a__	:  Union[str, Any]     =   list(dataset_paths.absolute().glob("**/*.py"       )       )

        for dataset in dataset_files:
              if self._no_print_statements(str(lowerCamelCase__       )       ):
                    raise AssertionError(f'''print statement found in {dataset}. Use datasets.logger/logging instead.'''       )





from __future__ import annotations
def 	_UpperCamelCase					(    lowerCAmelCase_	,    lowerCAmelCase_ )    ->Optional[int]:
   # Checks if the entire collection has been sorted
   if len(lowerCAmelCase_ ) <= 1 or n <= 1:
      return

   insert_next(lowerCAmelCase_	,    n - 1 )
   rec_insertion_sort(lowerCAmelCase_	,    n - 1 )
def 	_UpperCamelCase					(    lowerCAmelCase_	,    lowerCAmelCase_ )    ->Dict:
   # Checks order between adjacent elements
   if index >= len(lowerCAmelCase_ ) or collection[index - 1] <= collection[index]:
      return

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

   insert_next(lowerCAmelCase_	,    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)



