直接插入排序

public class InsertSort 
{
	public static void main(String args[])
	{
		int a[] = {10,5,10,2};
		System.out.println("this is insertsort:");
		InsertSort(a);
		output(a);
	}
	public static void output(int a[])//输出
	{
		int i;
		for(i = 0; i < a.length; i++)
		{
			System.out.print(a[i] + " ");
		}
		System.out.println();
	}
	public static void InsertSort(int a[])//直接插入排序
	{
		int i, j;
		for(i = 1; i < a.length; i++)
		{
			int temp = a[i];//保存a[i]的值
			j = i - 1;
			while(j >= 0 && temp < a[j])//把a[i]放到合适的位置
			{
				a[j + 1] = a[j];
				j--;
			}
			a[j + 1] = temp;		
		}
	}	
}