How do you clean the innersoles of sandals?

If you want to clean the innersoles of sandals, you will have to remove them first. After removing them put them in a cleaning agent and use a scrubber to clean them.