What is the worst case time complexity of inserting an element into the sorted array?

• A. O(nlogn)
• B. O(logn)
• C. O(n)
• D. O(n2)