You can run Magento® on Linux shared hosting, however, shared hosting will not give an optimal user experience. To get the best performance, you need a VPS or Dedicated Server. Running Magento on shared hosting may result in the Website running slowly and may affect your customers' experience.
Further, if you want to run Magento on a shared hosting account, you must disable FastCGI.