Higher sales and improved margins helped off-price fashion retailer Stein Mart to book a 47.8% increase in second quarter profit.