Jak se nazývá algoritmus, ve kterém se nepřiděluje dodatečná paměť pro ukládání dat?

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

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