插入排序的Java实现

算法思想：插入排序基于一个前提条件：局部有序，数列中有一个标记的成员，在这个成员的左边，左右的数据都已经按照顺序排列好了，插入算法要做的就是依次比较标记成员与他左边的数据的值，因为标记成员左边的数据已经有序，所以可以通过比较值来确定标记成员的插入位置。

效率：需要平均N*（N-1）/（2*2）次比较，时间O(N²)

class insertSort{
public static void main(String[] args){
 insertionSort();
}
public static void insertionSort()
{
	int out,in;
	long a[]= {20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2,1};
	long temp;
	for(out=1;out<a.length;out++)
	{
		temp = a[out];
		in=out;
		while(in>0&&a[in-1]>=temp)
		{
			a[in]=a[in-1];
			--in;
		}
		a[in]=temp;
	}
	for(int i=0;i<a.length;i++)
	{
		System.out.println(a[i]);
	}
}
}