排序之直接插入排序（java实现）

最新推荐文章于 2022-08-03 21:27:53 发布

伯纳乌扫地老僧

最新推荐文章于 2022-08-03 21:27:53 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：算法思想及实现文章标签： java 排序

本文链接：https://blog.youkuaiyun.com/bai_and_hao_1314/article/details/80181350

算法思想及实现专栏收录该内容

8 篇文章

订阅专栏

本文提供了一个使用Java实现的插入排序算法示例。该算法通过遍历数组并将每个元素放置到其正确位置来对整数数组进行排序。示例代码展示了如何通过内部循环找到正确位置并插入元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚睡起来，直接上代码吧，，，自己慢慢悟（就是这么傲娇。。。啦啦啦）

import java.util.Arrays;

public class Anothersolution {
	public static int[] insert(int[] arr) {
		int length=arr.length;
		for(int i=0;i<length-1;i++) {
			if(arr[i]>arr[i+1]) {
				int sentry=arr[i+1];//设置哨兵
				int j;
				for(j=i;j>=0;j--) {
					if(arr[j]>sentry) {
						arr[j+1]=arr[j];           
					}
					else {
						break;
					}
				}
				arr[j+1]=sentry;
			}
		}
		return arr;
	}
	public static void main(String args[]) {
		int a[]= {3,4,1,5,3,8,9,7, 2};
		System.out.println(Arrays.toString(insert(a)));
	}
}