Bata India, the country's largest footwear retailer, has seen its first quarter profit jump by 38.7% thanks to higher sales, new stores and better inventory management.