The arduino is not able to provide the amount of power the servo needs to work. So you need to get an external power source to power the servo. Get 4xAA batteries, that should be enough. NOTE: make sure the ground ( - ) is connected to the GND pin on the arduino!