PLEASE CODE IN JAVA

1) Write your own sort method for the LinkedList class. 2) What is the best and worst time complexity of your algorithm? 3) Compare and contrast the time complexity of the following methods (you can create a table or write paragraphs to complete this task). You should note the similarities and differences between these methods. . push() - stack . pop() - stack . get() - ArrayList . get() - LinkedList . poll() - queue