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