Insole

n.
  1. The inside sole of a boot or shoe; also, a loose, thin strip of leather, felt, etc., placed inside the shoe for warmth or ease.