




def  SCREAMING_SNAKE_CASE     (	__UpperCamelCase      :						list				)  ->							list:
    UpperCAmelCase_										=					len(__UpperCamelCase				)
    for i in range(1	,					__UpperCamelCase				):
        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(__UpperCamelCase	,					__UpperCamelCase	,					-1				):
            UpperCAmelCase_										=					collection[j - 1]
        UpperCAmelCase_										=					val
    return collection


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











import baseaa




def  SCREAMING_SNAKE_CASE     (	__UpperCamelCase      :						str				)  ->							bytes:
    return baseaa.baaencode(string.encode('''utf-8'''				)				)




def  SCREAMING_SNAKE_CASE     (	__UpperCamelCase      :						bytes				)  ->							str:
    return baseaa.baadecode(__UpperCamelCase				).decode('''utf-8'''				)


if __name__ == "__main__":
 _lowerCamelCase      			=						'Hello World!'
 _lowerCamelCase      			=						baseaa_encode(test)
 print(encoded)

 _lowerCamelCase      			=						baseaa_decode(encoded)
 print(decoded)





