Shares of discount footwear and accessories retailer DSW Inc. soared 23% Tuesday to put them on track for their biggest-ever gain, after the company blew past earnings estimates for the second quarter and raised its full-year guidance.