Plzzz explain...
see this
@nitish
If this was not mentioned in the question. We would take this as inserting each element individually, and its complexity would have been O(mlogn),?