Мне было интересно, может ли кто-нибудь объяснить мне кое-что о вставке, вроде меня, относительно ее различных случаев во время выполнения.Я понимаю, что это алгоритм сортировки на основе сравнения, поэтому имеет значение только их относительное упорядочение, а не ценность входных данных.Я понял концепцию наилучшего случая, когда tj = 1 и время выполнения линейно, а наихудшего случая, когда tj = j и время выполнения квадратично.Чего я не понимаю, так это среднего случая, где я предполагаю, что tj = j / 2.Чего я не могу найти, так это функции n, где n - длина массива.Допустим, массив [1,1,0,0].Я бы предположил, что это не худший случай, так как A [0] и A [1] равны tj = 1, так что это сделало бы средний случай, когда tj = j / 2, но что будет n в этом случае?п / 2?или н / 2 + 1?Довольно плохо знаком с алгоритмами, поэтому любая помощь будет оценена!Ура!