Я ищу массив из n цифр, который будет отсортирован с помощью сортировки вставкой во время O (n ^ (7/4)).Какой массив, как функция n, даст мне такое время работы?Например, это может быть массив, который наполовину (или более) отсортирован, а наполовину нет, или отсортированные обратные слова, или что-то еще.
Надеюсь, это достаточно ясно.Спасибо!