"""simple docstring"""







def       A__    (	lowercase_     :	list						)  ->							list:

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


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

     testmod()

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












from hashlib import mda, shaaaa

__A						:		Optional[int]          =						(shaaaa, mda)

class 		lowercase_       :




					def __init__(   self:		str,     _lowercase:		int = 8):


									'''simple docstring'''


									__lowerCAmelCase					=  0b0
									__lowerCAmelCase					=  size




					def     _lowercase						(   self:		Union[str, Any],     _lowercase:		str):


									'''simple docstring'''


									__lowerCAmelCase					=  self.hash_(_lowercase)
									self.bitarray |= h




					def     _lowercase						(   self:		Dict,     _lowercase:		str):


									'''simple docstring'''


									__lowerCAmelCase					=  self.hash_(_lowercase)
									return (h & self.bitarray) == h




					def __contains__(   self:		Dict,     _lowercase:		str):


									'''simple docstring'''


									return self.exists(_lowercase)




					def     _lowercase						(   self:		List[Any],     _lowercase:		int):


									'''simple docstring'''


									__lowerCAmelCase					=  bin(_lowercase)[2:]
									return res.zfill(self.size)




					@property
					def     _lowercase						(   self:		Union[str, Any]):


									'''simple docstring'''


									return self.format_bin(self.bitarray)




					def     _lowercase						(   self:		Union[str, Any],     _lowercase:		str):


									'''simple docstring'''


									__lowerCAmelCase					=  0b0
									for func in HASH_FUNCTIONS:
													__lowerCAmelCase					=  (
													    int.from_bytes(func(value.encode()).digest(),     """little""") % self.size
													)
													res |= 2**position
									return res




					def     _lowercase						(   self:		Any,     _lowercase:		str):


									'''simple docstring'''


									return self.format_bin(self.hash_(_lowercase))







					@property
					def     _lowercase						(   self:		Tuple):


									'''simple docstring'''


									__lowerCAmelCase					=  bin(self.bitarray).count("""1""")
									return (n_ones / self.size) ** len(_lowercase)





