Value-priced footwear retailer Shoe Carnival Inc has seen its first quarter profit rise 7.6% thanks to higher sales and controlled expenses.