public static void MaxHeapInsert(List<Integer> array, int element){
		array.add(element);
		int x = array.size();
		int pIndex = (int)Math.floor(x/2);
		
		while(array.get(x-1) > array.get(pIndex-1) && pIndex>=1){
			array.set(x-1, array.get(x-1) + array.get(pIndex-1));
			array.set(pIndex-1, array.get(x-1) - array.get(pIndex-1));
			array.set(x-1, array.get(x-1) - array.get(pIndex-1));
			x = pIndex;
			pIndex = (int)Math.floor(pIndex/2);
			
			if(pIndex == 0){
				break;
			}
		}
	}