After much searching i found out how to do this and it happens automatically.
1. Go to contacts and tap bottom left and tap "more"
2. Tap settings and tap save new contacts to
3. Choose "Google". You will need a gmail account set up first to sync to.
Now every time I enter a new contact on my phone it not only stays on my S2 but also updates onto gmail.