Почему сортировка вставок лучше, чем быстрая сортировка для небольшого списка элементов?

Разве вставка не сортирует O (n ^ 2)> Быстрая сортировка O (nlogn) ... так что для малого n отношение не будет таким же?

Ответы на вопрос(6)

Ваш ответ на вопрос