Off-price fashion retailer Stein Mart has booked a 35.6% jump in first-quarter net profit, driven by fewer markdowns and increased sales.