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

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