How are profile permissions different from Sharing Rules?

Profiles premissions define the actions that users can perform on records. Sharing Rules, on the other hand, define what records your users can view. 

To learn about Profiles, click here.
To learn about Sharing Rules, click here.