Example:
        

Insert 17

        

Insert 6. Split: Left=[2,3], Middle=5, Right=[6,7]