插入法排序

开始学习算法！发现动手写和自己看就是不一样！不管怎么样，一步一步来！从简单的开始！

插入法排序,和打扑克牌类似，每次抽一张牌，然后依次比较将其插入到合适位置！在比较的过程中，要不断的将比较过的牌后移，否则就得在找到位置后移动，效率就减少了！

public static void insertSort(int array[]){
		int key ,i;
		//array[j]表示即将插入的元素
		for(int j=1; j<array.length; j++){
			i = j-1;
			key =array[j];
			while(i>=0&&array[i]>key){
                                   //不断后移扑克牌
				array[i+1] = array[i];
				i--;
			}
			array[i+1] = key;
			//退出循环时,i+1表示key应插入的地方
		}
	}