For a small OpenCart store, shared hosting is fine to start. Look for PHP and MySQL support, SSD storage, and a free SSL certificate, since a store needs to be secure.
Ask the host if daily backups and DDoS protection are included in the plan, not paid extras. Backups matter a lot for a store because of orders and customer data.
If the store grows, you can move to a VPS later.