插入排序

/**
     * TODO 插入排序 
     * @param array
     */
    public static int[] insertionSort(int[] array){
	int key = 0;
	int i = 0;
	//升序
	for(int j=1;j<array.length;j++){
	    key=array[j];
	    i=j-1;
	    while(i>=0&&array[i]>key){
		array[i+1]=array[i];
		i--;
	    }
	    array[i+1]=key;
	}
	//降序
	for(int j=1;j<array.length;j++){
	    key=array[j];
	    i=j-1;
	    while(i>=0&&array[i]<key){
		array[i+1]=array[i];
		i--;
	    }
	    array[i+1] = key;
	}
	
	return array;
    }