首页 > ChatAI > AI文库 >

java使用插入排序对给定数组从小到大排序,输出从第二个元素开始每个元素插入的位置

分享 52655

分享

以下是Java代码实现:

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

在插入排序的过程中,我们记录每个元素插入的位置,即在内层循环中,每次将比当前元素大的元素向右移动时,记录下移动的位置。最后输出即可。

相关推荐

新征程上,青年如何握紧接力棒,走好奋斗路为主题写一篇思想报告

AI文库

神秘岛高三读后感700字

高三

韩国请回答1988电视剧观后感

电视剧观后感

九年级数学二次根式知识点

别名数学

语文教学工作计划模板

工作计划范文

热门图文

上一篇:作为一名大学生,我们该如何践行深入实施人才强国战略

下一篇:将平凡的工作干出彩