✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
A nearly sorted dataset of size n is processed using Insertion Sort. The system shows very fast performance.
What is the MOST appropriate time complexity in this case?