Додати до Chrome
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
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
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!