使用插入排序对给定数组从小到大排序，不需要输出排序后的数组，需输出从第二个元素开始每个元素 插入的的位置JAVA

好的，以下是使用插入排序对给定数组从小到大排序，并输出每个元素插入的位置的JAVA代码：

public static void insertionSort(int[] arr) {
    for (int i = 1; i < arr.length; i++) {
        int temp = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > temp) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
        System.out.println("第" + i + "个元素插入的位置为：" + (j + 1));
    }
}

使用方法：

int[] arr = {5, 3, 8, 1, 9};
insertionSort(arr);

输出：

第2个元素插入的位置为：0
第3个元素插入的位置为：2
第4个元素插入的位置为：0
第5个元素插入的位置为：4

在输出中，第 i 个元素插入的位置为 j，表示在排序后的数组中，原数组的第 i 个元素插入到了排序后数组的第 j 个位置。