'''simple docstring'''




from typing import List

from tokenizers import NormalizedString, PreTokenizedString, normalizers

class   _lowercase:



   """simple docstring"""





   def __init__(							self:    List[Any]			,a:    Optional[int]	):
    __UpperCAmelCase         =					vocab
    __UpperCAmelCase         =					normalizers.BertNormalizer(
        clean_text=a			,handle_chinese_chars=a			,strip_accents=a			,lowercase=a			,)
    try:
     import rjieba
    except ImportError:
     raise ImportError(
         'You need to install rjieba to use RoFormerTokenizer. '
         'See https://pypi.org/project/rjieba/ for installation.'	)
    __UpperCAmelCase         =					rjieba





   def 			snake_case	(							self:    Dict			,a:    int			,a:    NormalizedString	):
    __UpperCAmelCase         =					[]

    # this code slice normalized_string is too slow (6s) but test_alignement_methods can pass
    for token, start, end in self.jieba.tokenize(str(a	)			,hmm=a	):
     if token in self.vocab:
      splits.append(normalized_string[start:end]	)
     else:
      __UpperCAmelCase         =					self.normalizers.normalize_str(a	).split()
      for token in token_list:
       if token:
        __UpperCAmelCase         =					start + len(a	)
        splits.append(normalized_string[start:end]	)
        __UpperCAmelCase         =					end

        # this code test_alignement_methods can't pass but fast (300ms)
        # for token in self.jieba.cut(str(normalized_string), False):
        #     if token in self.vocab:
        #         splits.append(NormalizedString(token))
        #     else:
        #         token_list = self.normalizers.normalize_str(token).split()
        #         for token in token_list:
        #             if token:
        #                 splits.append(NormalizedString(token))

    return splits





   def 			snake_case	(							self:    List[Any]			,a:    PreTokenizedString	):
    pretok.split(self.jieba_split	)




'''simple docstring'''




def 						__snake_case (       lowerCAmelCase       :     list			):

 for insert_index, insert_value in enumerate(collection[1:]			):
  __UpperCAmelCase         =					insert_index
  while insert_index >= 0 and insert_value < collection[insert_index]:
   __UpperCAmelCase         =					collection[insert_index]
   insert_index -= 1
  if insert_index != temp_index:
   __UpperCAmelCase         =					insert_value
 return collection


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

     testmod()

     _UpperCamelCase				:		List[Any]       			=		input('Enter numbers separated by a comma:\n').strip()
     _UpperCamelCase				:		List[Any]       			=		[int(item) for item in user_input.split(',')]
     print(f"{insertion_sort(unsorted) = }")



