算法：插入排序

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

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

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]);
		}
	}