Eu estava tentando fazer isso sozinho e não estava satisfeito com nenhuma das respostas fornecidas simplesmente porque, acredito, são tempos quadráticos, e preciso fazer isso em listas com centenas de itens.
Acabei estendendo o jquery e minha solução usa o jquery, mas poderia ser facilmente modificado para usar o javascript direto.
Eu só acesso cada item duas vezes e realizo uma classificação linearitmica, portanto, acho que isso deve ser muito mais rápido em grandes conjuntos de dados, embora eu confesse livremente que poderia estar enganado:
sortList: function() {
if (!this.is("ul") || !this.length)
return
else {
var getData = function(ul) {
var lis = ul.find('li'),
liData = {
liTexts : []
};
for(var i = 0; i<lis.length; i++){
var key = $(lis[i]).text().trim().toLowerCase().replace(/\s/g, ""),
attrs = lis[i].attributes;
liData[key] = {},
liData[key]['attrs'] = {},
liData[key]['html'] = $(lis[i]).html();
liData.liTexts.push(key);
for (var j = 0; j < attrs.length; j++) {
liData[key]['attrs'][attrs[j].nodeName] = attrs[j].nodeValue;
}
}
return liData;
},
processData = function (obj){
var sortedTexts = obj.liTexts.sort(),
htmlStr = '';
for(var i = 0; i < sortedTexts.length; i++){
var attrsStr = '',
attributes = obj[sortedTexts[i]].attrs;
for(attr in attributes){
var str = attr + "=\'" + attributes[attr] + "\' ";
attrsStr += str;
}
htmlStr += "<li "+ attrsStr + ">" + obj[sortedTexts[i]].html+"</li>";
}
return htmlStr;
};
this.html(processData(getData(this)));
}
}