Comment s'appelle l'algorithme qui n'alloue pas de mémoire supplémentaire pour stocker des données?

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

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