算法：插入排序

MaxLiuZhenGuo

于 2017-07-26 15:51:19 发布

阅读量280

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/u011418878/article/details/76149972

版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——插入排序，并提供了详细的实现步骤和示例代码。该算法通过将未排序部分的元素逐个插入到已排序部分的适当位置来实现排序。

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

插入排序移动数据找到合适的位置插入，保持右边的部分不变化（这个选择排序相反，选择排序是右边的部分变化左边已排序的部分不变化）。

通过移动和插入实现数据的有序排列。

public static void InsertSort()
	{	
		int N=10;
		int a[] = {2,-1,5,4,1,6,8,9,7,0};
		int key;
		int i,j;
		for(i=1;i<N;i++)
		{
			key = a[i];
			for(j=i-1;j>=0;--j)
			{
				if(key<a[j])
				{
					a[j+1] = a[j];
				}
				else 
					break;
			}
			a[j+1] = key;
		}
		for(i=0;i<N;i++)
		{
			System.out.printf("%d ",a[i]);
		}
	}