When you were inside the shed, the murderer replaced the lock with his own one that was identical to your original lock. When you locked the store room, you did not require a key and there was nothing abnormal for you. When you left, the murderer opened the lock with his key, planted the dead body inside and replaced the lock again putting the original lock in the place. He then closed it without any problem.