Алгоритм сортировки вставками имеет квадратичную сложность относительно операций присваивания и логарифмическую по числу сравнений.