Если определение уменьшения на одну стратегию таково:

«Стратегия, при которой размер решаемой задачи постоянно уменьшается на один элемент на каждой итерации».

Означает ли это, что сортировка вставок не уменьшается на один алгоритм? Поскольку необходимо сравнить все элементы, которые уже были отсортированы, следовательно, требуется более одной итерации для сортировки каждого элемента.

Или определение будет относиться к тому факту, что оно перебирает каждый элемент, сортируя каждый по одному?