What is the time complexity for inserting an element into a priority queue?

The time complexity for inserting an element into a priority queue is O(log n), where n is the number of elements in the priority queue.