Add to Chrome
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
For which input does insertion sort run in LINEAR time in n?
An array already in ascending sorted order
An array in random order
Never - insertion sort is always quadratic
An array in reverse (descending) order
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!