The Somali Islamist movement al-Shabab has for the first time publicly killed a man for "insulting the prophet Muhammed", witnesses have told the BBC.