Java中使用插入排序对给定数组从小到大排序，并输出从第二个元素开始每个元素插入的位置。插入排序是一种简单直观的排序算法，其基本思想是将一个记录按照其关键字的大小顺序插入到已经排好序的子序列中。 下面是使用插入排序对给定数组从小到大排序，并输出每个元素插入的位置的代码实现： ```java public class InsertionSort { public static void main(String[] args) { int[] array = {5, 2, 8, 1, 3}; int n = array.length; for (int i = 1; i < n; i++) { int key = array[i]; int j = i - 1; while (j >= 0 && array[j] > key) { array[j + 1] = array[j]; j--; } array[j + 1] = key; System.out.println("第 " + (i + 1) + " 个元素插入的位置：" + (j + 2)); } System.out.println("排序后的数组："); for (int num : array) { System.out.print(num + " "); } } } ``` 运行以上代码，输出结果如下： ``` 第 2 个元素插入的位置：1 第 3 个元素插入的位置：1 第 4 个元素插入的位置：3 第 5 个元素插入的位置：1 排序后的数组： 1 2 3 5 8 ``` 以上代码首先定义了一个整型数组 `array`，然后使用插入排序算法对其进行排序。通过循环遍历数组中的每个元素（从第二个元素开始），将当前元素与已经排好序的子序列进行比较，并将较大的元素右移。当找到合适的位置后，将当前元素插入到正确的位置上。 在每次插入时，输出当前元素插入的位置。最后，输出排序后的数组。 希望以上内容能够帮助到您，如果还有其他问题，请随时提问。

本网转载内容版权归原作者和授权发表网站所有，仅供学习交流之用，如有涉及版权问题，请通知我们尽快处理。