You're trying to view entropy from the wrong angle. An increase in entropy simply means there is less available energy. Like a wound-up clock running down; or a decrease in temperature difference inside a system.
"Order" and "disorder" are slightly misleading terms and are best avoided. Which is more ordered: 2 atoms of hydrogen and one of oxygen - or a single molecule of water? Looking at both in terms of order and disorder can be confusing. The correct answer is the molecule of water has more entropy because in the other case - before the atoms combined - there was energy available.
Thanks for the explanation. I think I understand now. In the example, cleaning the room caused the person cleaning to convert energy from one form (fat, sugar etc) into heat. The heat still has some ability to do work because it is not evenly distributed. It could still be used in say a stirling engine to do work. But the fact that the stored energy in the fat or sugar was converted to heat and would eventually, if left alone, become evenly distributed. I guess the whole process is producing entropy. But I think that still means that cleaning or messing the room increases entropy.