插入排序

[昨天闲来无事，看了数据结构中排序的算法和大家分享一下：

[b]插入排序[/b]
插入排序就是在一个有序的序列中，插入一个数，这个序列照样有序。比如：一个序列1、3、5、7，当一个数字6插入此数列，插入到5和7之间，插入之后变成1、3、5、6、7.这就是插入排序。
当首先给你一个数列，让你排序，这个数列一般都是杂乱无序。由插入排序算法我们可以这样认为：第一个数默认有序，这个序列的第二个数和第一个比较，若是第二个比第一个小就交换位置，那么前两个就是有序的了。然后循环序列中的第三个数，第三个数首先和第二个比较，若是小于第二个，交换位置，大于在不换位置。再和第一个比较，若比第-个小，和第一个交换位置，若比第一个大，不变。一直这样循环下去，直至最后一个。

举个列子说明：
一个整数列7,5,3,1，
循环第一个数7：认为7是有序的，
循环第二个数5：子循环，因为5<7, 所以，循环第二个数是序列变为5、7、3、1，子循环结束
循环第三个数3：子循环，因为3<7，所以子循环第一次，序列变为5、3、7、1，然后3和5比，因为3<5,所以3和5交换位置，至此子循环结束，序列变为3、5、7、1.
依次类推。

代码如下：

public static void insertSort(int[] a){
		int j;
		for(int i=1;i<a.length;i++){
			int tmp=a[i];
			for(j=i;j>0&&tmp<a[j-1];j--){
				a[j]=a[j-1];
			}
			a[j]=tmp;
		}
	}

因为我用的数组做的测试，所以参数是个整数数组。