只能用For循环完成JAVA的插入排序算法

以下是使用 for 循环完成的 Java 插入排序算法：

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;
    }
}

在这个算法中，我们从第二个元素开始遍历数组。对于每个元素，我们将它插入到已经排好序的子数组中，直到整个数组都被排序。插入操作通过向右移动较大的元素来腾出空间，然后将当前元素插入到正确的位置。