@Marcelo de Andrade tô um pouco atrasado, mas pode fazer assim também. Desta forma, ele reorganizará as chaves e eventualmente se for gravar do BD, ele irá gravar os números das keys relativos aos respectivos estados.
Veja funcionando : FIDDLE
<body>
<select id="estado" name="estado" class="form-control input">
</select>
<script>
html="";
var data =
{
"12": "Acre",
"27": "Alagoas",
"16": "Amapá",
"13": "Amazonas",
"29": "Bahia",
"23": "Ceará",
"53": "Distrito Federal",
"32": "Espírito Santo",
"52": "Goiás",
"21": "Maranhão",
"51": "Mato Grosso",
"50": "Mato Grosso do Sul",
"31": "Minas Gerais",
"15": "Pará",
"25": "Paraíba",
"41": "Paraná",
"26": "Pernambuco",
"22": "Piauí",
"33": "Rio de Janeiro",
"24": "Rio Grande do Norte",
"43": "Rio Grande do Sul",
"11": "Rondônia",
"14": "Roraima",
"42": "Santa Catarina",
"35": "São Paulo",
"28": "Sergipe",
"17": "Tocantins"
};
var arr = Object.keys(data).map(function(k) { return data[k] });
arr.sort();
for(var key in arr) {
html += "<option value=" + key + ">" +arr[key] + "</option>";}
document.getElementById("estado").innerHTML = html;
</script>
</body>