Каково количество упомянутых ранее упорядоченных элементов в массиве при сортировке вставкой?
Сортировка вставками (англ. Insertion sort) — алгоритм сортировки, в котором элементы входной последовательности просматриваются по одному, и каждый новый поступивший элемент размещается в подходящее место среди ранее упорядоченных элементов[1]. Вычислительная сложность — O(n^2).
Сколько раннее упорядоченных элементов?