insole

noun
  1. a removable sole placed inside a shoe for comfort, support, or warmth
  2. the inner bottom part of a shoe or boot

Examples