算法基础：插入排序

1. 基本思想
   将数组中所有元素依次与前面已经排好序的元素序列比较，如果改元素比前面的元素小，则交换。
   

2. 算法实现

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

3. 算法效率
   平均复杂度：O(n^2)