算法排序（三）——插入排序法

目标：使用插入排序法对一个随机数组进行从小到大的排序

插入排序法思想：类似于扑克牌的排序整理，从第2个数开始，和前面的一个数比较，如果比它小，交换两个数，然后再与前面一个数比较，类推。。。直到当前数比它之前的数更大时或者当前数已经是第一个数时，停止循环，接着对下一个数进行插入操作，重复上述过程，直到对最后一个数进行完了插入操作，排序完成。

代码实现：

    //插入排序法
	public static void insertionSort(int[] array){
		for(int i=1;i<array.length;i++){
			for(int j=i;j>0&&array[j]<array[j-1];j--){
				int temp = array[j];
				array[j] = array[j-1];
				array[j-1] = temp;
			}
		}
		
	}

进行测试：

在基础版的插入排序中，需要重复对两个相邻的数进行交换操作，一次交换操作等同于3次赋值开销，可以进行优化。

优化思想：使用变量e暂存当前array[i]的值&#