Subdomain on shared hosting

This is most simply done by using a subdomain for the staging version, i.e. staging.doman.com. The folder where you put the CI files isn't important as the subdomain will be set to use the directory you choose.
You will either need to have full control over the server or have a service provider that allows you to set up subdomains.