Footwear and hat retailer Genesco has posted third-quarter profit and sales increases, boosted by same-store sales gains and expanded gross margin.