Edit in JSFiddle

var array = ['2_ hola soy <a href="http://www.forosdelweb.com/f13/user/?cod=faber" class="link">@faber</a>',
  '4_ muy buenos dias amigos',
  '5_ segseryg serrgsery seg',
  '6_ hora de comer',
  '1_ dgdsh dsgrth ja ja aj <a href="http://www.forosdelweb.com/f13/user/?cod=FeCaCe" class="link">@FeCaCe</a>  &V568735',
  '3_ holas que tal esta cancion <a href="http://www.forosdelweb.com/f13/user/?cod=SonickSeven" class="link">@SonickSeven</a>  &V568758'];

array.sort(function (a, b) {
    return a.substring(0, a.indexOf("_")) - b.substring(0, b.indexOf("_"));
});

document.body.innerHTML = array.join("<br />");