На вхід методу сортування вставками подається масив A довжиною n. Який об’єм додаткової пам’яті необхідний для роботи цього методу над масивом, не враховуючи витрати на допоміжні змінні (зокрема лічильники циклів) та витрати на сам вхідний масив?