If the Array Is Already Sorted, What Is the Performance

question 76

Multiple Choice

If the array is already sorted, what is the performance of insertion sort?

• A)O(log n)
• B)O(n²)
• C)O(n log n)
• D)O(n)

---

Definitions:

Actuarial Gains

Increases in the estimated value of a company’s pension plan benefits, resulting from changes in assumptions or improved performance.

Experience Adjustments

Changes to actuarial assumptions regarding pensions or other post-employment benefits based on differences between prior predictions and actual experience.

Actuarial Assumptions

Assumptions about future events affecting pension and insurance contracts, used to estimate the value of liabilities and premiums.

Defined Contribution Plans

Post-employment plans for which an employer pays fixed contributions into a separate entity (e.g., superannuation fund) on behalf of the employee.