插入排序2

package insertsort;

public class InsertSort {

	public static void insert(int[] a)
	{
		for(int i=0;i<a.length;i++)
		{
			int temp=a[i];
			for(int j=i;j>0 && a[j-1]>temp;j--) //注:j=i而不能是j=i+1,不然就拋异常了
			{
				a[j]=a[j-1];
				a[j-1]=temp;
			}
		}
	}
	public static void main(String[] args)
	{
		int arr[]={12,4,34,6,44,65,545};
		InsertSort.insert(arr);
		for(int i=0;i<arr.length;i++)
			System.out.println(arr[i]);
	}
}