September sales at discount retailer Wal-Mart Stores Inc rose 5.8% as shoppers flocked to its stores in search of bargains.