in-place algorithm
computer algorithm that operates directly on an input data structure, without needing a full temporary copy
insertion sort
sorting algorithm that, at each iteration, inserts the current input element into the suitable position between the already sorted elements
exchange sort
sorting algorithm