public static void maxHeaplify(int[] array, int index, int size){
		int left, right, temp;
		int big = index;
		while(true){
			left = 2 * index + 1;
			right = 2 * index + 2;
			if(left < size && array[left] > array[index])
				big = left;
			if(right < size && array[right] > array[big])
				big = right;
			if(big == index)
				break;
			else{
				temp = array[index];
				array[index] = array[big];
				array[big] = temp;
				index = big;
			}
		}
	}