Come si chiama l'algoritmo in cui non viene allocata memoria aggiuntiva per la memorizzazione dei dati?

Алгоритм, который не выделяет дополнительную память для хранения данных, называется in-place алгоритмом. Такие алгоритмы изменяют данные непосредственно в исходной области памяти, не используя дополнительный буфер.

Пример: сортировка пузырьком (bubble sort) — сортирует массив, меняя элементы местами без выделения дополнительного массива.