its a java algorithm question its urgent thank you

Question 7: Insert 100 to the following Left-Leaning Red-Black Tree using the algorithm that we mentioned in class. Show the intermediate steps of this insertion and draw the resulting Red-Black Tree. (Note: Red links are shown as double lines in the tree). 40 20 80 10 30 60 110 50 70 90