A midsole includes an upper layer and a lower layer made of a foamed material; the upper layer is a low-hardness foamed material; the lower layer is a high-hardness foamed material; the low-hardness foamed material of the upper layer is a low-hardness, high-resilience material that has a higher specific gravity than the high-hardness foamed material, that has a low hardness that is lower than the hardness of the high-hardness foamed material, and that has a higher speed at which to recover to an original shape after being deformed than that of the high-hardness foamed material.