


def 		_A		(		_lowercase )					-> list:


     """simple docstring"""


     __UpperCamelCase =			len(_lowercase )
     for i in range(1					,  _lowercase ):
          __UpperCamelCase =			collection[i]
          __UpperCamelCase =			0
          __UpperCamelCase =			i - 1

          while low <= high:
               __UpperCamelCase =			(low + high) // 2
               if val < collection[mid]:
                    __UpperCamelCase =			mid - 1
               else:
                    __UpperCamelCase =			mid + 1
          for j in range(_lowercase					,  _lowercase					,  -1 ):
               __UpperCamelCase =			collection[j - 1]
          __UpperCamelCase =			val
     return collection


if __name__ == "__main__":
    __snake_case   							=						input('''Enter numbers separated by a comma:\n''').strip()
    __snake_case   							=						[int(item) for item in user_input.split(''',''')]
    print(binary_insertion_sort(unsorted))









import warnings

from ...utils import logging
from .image_processing_beit import BeitImageProcessor


__lowerCamelCase			:	Optional[Any]					    =	logging.get_logger(__name__)



class    A__  (			__snake_case     ):





      def __init__(					self			,				*A_			,				**A_  ):
       '''simple docstring'''




       warnings.warn(
           "The class BeitFeatureExtractor is deprecated and will be removed in version 5 of Transformers. Please"
           " use BeitImageProcessor instead."			,				A_			,				)
       super().__init__(*A_			,				**A_  )
