def   a_					(_lowerCAmelCase  :   list       )->				list:

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


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

    testmod()

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



def   a_					(_lowerCAmelCase  :   str       )->				int:
    snake_case:						List[str]         =   0
    for letter in data:
        snake_case:						int         =   (hash_ << 4) + ord(_lowerCAmelCase       )
        snake_case:						Optional[int]         =   hash_ & 0xf_0_0_0_0_0_0_0
        if x != 0:
            hash_ ^= x >> 24
        hash_ &= ~x
    return hash_


if __name__ == "__main__":
    import doctest

    doctest.testmod()


