java问题，在指定索引处插入排序缓慢

Question

我正在编写一个插入排序程序，但是在我目前的实现中，当“n”为40000时，需要大约9.470秒。我想知道他们是否有办法收紧这个（更快的交换版本？）我愿意接受任何建议，并感谢您的帮助

（代码如下）

public void insertionSort(ArrayList<String> data, int firstIndex, int numberToSort) {
    for (int i = 1; i < numberToSort; i++) {
        for (int j = 0; j < i; j++) {
            if (data.get((2 * firstIndex) + i).compareTo(data.get(firstIndex + j)) < 0)
                Collections.swap(data, firstIndex + i, firstIndex + j);
        }
    }
}