





"""simple docstring"""






def       __A (     a_  :list)						->						int:
    __a	:  str         =					len(lowerCAmelCase__)
    for i in range(1				,    lowerCAmelCase__):
        __a	:  Optional[int]         =					collection[i]
        __a	:  int         =					0
        __a	:  Dict         =					i - 1

        while low <= high:
            __a	:  Any         =					(low + high) // 2
            if val < collection[mid]:
                __a	:  Union[str, Any]         =					mid - 1
            else:
                __a	:  Any         =					mid + 1
        for j in range(lowerCAmelCase__				,    lowerCAmelCase__				,    -1):
            __a	:  Union[str, Any]         =					collection[j - 1]
        __a	:  Union[str, Any]         =					val
    return collection


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






"""simple docstring"""






def       __A (     a_  :int				,    a_  :int)						->						str:
				if a < 0 or b < 0:
								raise ValueError('''the value of both inputs must be positive''')

				__a	:  Union[str, Any]         =					str(bin(a_))[2:]  # remove the leading "0b"
				__a	:  Union[str, Any]         =					str(bin(a_))[2:]  # remove the leading "0b"

				__a	:  Optional[Any]         =					max(len(a_)				,    len(a_))

				return "0b" + "".join(
				    str(int(char_a != char_b))
				    for char_a, char_b in zip(a_binary.zfill(a_)				,    b_binary.zfill(a_)))


if __name__ == "__main__":
		import doctest

		doctest.testmod()