Как называется алгоритм, в котором не выделяется дополнительная память для хранения данных?

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

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