Java: сортировка ArrayList на месте

В стандартной библиотеке Java есть метод, который позволил бы отсортировать ArrayList на месте, то есть с помощью O (1) дополнительное хранилище?

Collections.sort (List ) не удовлетворяет этому требованию, поскольку он

выгружает указанный список в массив, сортирует массив и выполняет итерацию по списку, сбрасывая каждый элемент из соответствующей позиции в массиве.

Если в стандартной библиотеке ничего нет, какие сторонние библиотеки можно использовать для этого?

22
задан NPE 2 November 2011 в 12:20
поделиться