Does my phone need an Internet connection to install apps from Google Play?
You do need an internet connection to install apps. It doesn't matter if you install them from your phone or from a PC. 

In order to connect to the internet through a USB connected to your computer, you can use this app, but it requires you to have a rooted device.