сортировка на месте

EN: in-place sort

Алгоритм сортировки, переставляющий элементы внутри исходного массива, используя O(1) или O(log n) дополнительной памяти, без копирования во второй массив. Пирамидальная сортировка, сортировка вставками и быстрая сортировка (без учёта стека вызовов) являются сортировками на месте; стандартная сортировка слиянием — нет.