Passing sentence, Mr Justice Griffith Williams told Sharp: "This is a horrific, cold hearted murder, carried out to gratify your perverted sexual desires."
Sharp, dressed in grey jogging bottoms and a grey jumper, made no reaction but the victim's sister, Emma, sat in the public gallery just yards from the dock, did not take her eyes off the defendant throughout the 50 minute hearing.
More top news
The so-called Islamic State released a statement alleging they had shot down a US warplane over Iraq.
The tree, which suffered previous wind damage in 2011, was made famous through the classic 1994 jailbreak film starring Morgan Freeman.
The British Muslim convert insisted he is not "currently" a fighter in Syria.