算法设计与分析基础-5.1、插入排序

原创于 2013-04-26 14:01:00 发布 · 760 阅读

0 ·

CC 4.0 BY-SA版权

算法设计与分析基础专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，使用Java语言编程，并通过一个示例数组展示了排序后的效果。该算法通过将未排序部分的元素逐一插入到已排序部分的适当位置来完成排序。

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

插入排序

import java.util.Arrays;


public class insertSort {
private static void sort(int[] a)
{
	int i,j,v;
	for(i=1;i<a.length;i++)
	{
		v=a[i];
		j=i-1;
		while((j>=0)&& (a[j]>v ))
		{
			a[j+1]=a[j];
			j=j-1;
			
		}
		a[j+1]=v;
	}
		
	}
public static void main(String[] argv) {
    int[] a={10,6,6,3,5,5,2,1,7,9};
    sort(a);
    System.out.println(Arrays.toString(a));
}
	
}