An algorithm is said to be an "in situ" algorithm, or in-place algorithm, if the extra amount of memory required to execute the algorithm is O(1), that is, does not exceed a constant no matter how large the input.
Также — "алгоритм на месте" (:en:In-place algorithm) выполняет преобразование данных (например, сортировку массива) прямо в исходной структуре, используя лишь незначительный (константный, не зависящий от количества входных данных) объём дополнительной памяти.