Как мне выполнить сортировку массивов с эффективным использованием памяти в java?

Я хочу отсортировать большой массив строк (в частности File.list () , который я не могу экспортировать или уменьшить дальше) без использования [много] дополнительной памяти.

Arrays.sort () говорит, что выполняет сортировку слиянием, а википедия говорит, что некоторые реализации выделяют размер исходного массива для хранения отсортированного вывода. (Похоже, это подтверждается ссылкой System.arraycopy в методе.)

Есть ли алгоритм сортировки на месте, который я могу использовать вместо этого, который эффективен с точки зрения памяти?