Footwear retailer Shoe Carnival reported an 11% increase in first quarter net income on the back of rising sales.