Apparel group Genesco recorded a strong increase in third quarter profit, boosted by a 33% sales surge and double-digit comparable store sales increase.