@Marcelo de Andrade tô um pouco atrasado, mas pode fazer assim também.

<!-- begin snippet: js hide: false console: true babel: false -->

<!-- language: lang-js -->

    var 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;

<!-- language: lang-html -->

    <select id="estado" name="estado" class="form-control input">
    </select>

<!-- end snippet -->