insert sort

/**
	 * injection:注入-->插入法排序
	 * @param a
	 * 		待排序的数组
	 */
	public void injectionSort(int[] a){
		
		//参数数组的长度
		int length = a.length;
		
		for(int i=1;i<length;i++){
			int temp = a[i];
			int j = i-1;
			
			//从i-1开始向前，依次与a[i]进行比较
			while(temp<a[j]){
				a[j+1] = a[j];
				j--;
				
				//当a[i]的值最小，与a[0]比较后，这时j等于-1
				if(-1==j){
					break;
				}
			}
			
			//将a[i]的值放到指定的位置
			a[j+1] = temp;
		}
	}