用Java写2331的插入排序

好的，下面是Java代码实现2331的插入排序：

public static void insertionSort(int[] arr) {
    int n = arr.length;
    for (int i = 1; i < n; ++i) {
        int key = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

其中，arr为待排序数组，n为数组长度。在排序过程中，从第二个元素开始遍历，将当前元素与前面已排序的元素依次比较，找到合适的位置插入。