The shoemaker gained 6 percent after beating analysts' expectations. Retailers rose on signs that consumers are still spending.
A small lift in home prices and progress in Greece toward avoiding a default also lifted stocks.
Stock indexes have fallen from their April highs on concerns that the economy is slowing. Tuesday's gain was the second in two days.
Four stocks rose for every one that fell on the New York Stock Exchange. Volume was relatively light at 3.2 billion shares.