В стандартной библиотеке Java есть метод, который позволил бы отсортировать ArrayList
на месте, то есть с помощью O (1)
дополнительное хранилище?
Collections.sort (List
не удовлетворяет этому требованию, поскольку он
выгружает указанный список в массив, сортирует массив и выполняет итерацию по списку, сбрасывая каждый элемент из соответствующей позиции в массиве.
Если в стандартной библиотеке ничего нет, какие сторонние библиотеки можно использовать для этого?