Energy stored in the capacitor increase when the capacitance decrease.Suggest an explanation for this energy increase, making reference to conservation of energy?

I think your initial statement is incorrect. The amount of energy that can be stored in a capacitance is directly related to the capacitance. Bigger Capacitor, more room for energy to be stored. Perhaps you are thinking of capacitive reactance?