Ein
Algorithmus arbeitet
in-place bzw.
in situ, wenn er außer dem für die Speicherung der zu bearbeitenden Daten benötigten
Speicher nur eine konstante, also von der zu bearbeitenden Datenmenge unabhängige Menge von Speicher benötigt. Der Algorithmus überschreibt die Eingabedaten mit den Ausgabedaten.