What is the average time complexity to insert an item into an ArrayList $($in Java$)?$ Is the average case time complexity same as the worst case? Justify your answer with example. Consider presenting$/$comparing the time complexities in Big O notation.