I get a sharp pain on the outside of my lower right leg when I jog, how can I relieve the pain?

Get it checked. Several things could be causing the pain, and the treatments are different. The best way to treat the pain is to get it checked so that you have an accurate diagnosis. Once you have a diagnosis, treatment can be recommended.
Stretching.... One likely diagnosis is it band syndrome (iliotibial band tendinitis). This is common in runners. Proper warm-up and post-exercise icing is important. Also, gradually increasing your running distances and intensity is beneficial. Stretching and strengthening the area can help treat and prevent this. See this link for details: http://www.Therunningadvisor.Com/iliotibial_band_syndrome.Html.