Преобразовать хеш в массив и затем отсортировать его:
var arr = [];
for (var key in hash) {
if (Object.prototype.hasOwnProperty.call(hash, key))
arr.push([key, hash[key]]);
}
arr.sort(function(h1, h2) {
return h1[0] > h2[0] ? 1 : h1[0] < h2[0] ? -1 : 0;
});
Теперь вы можете перебирать "arr", и ключи будут в порядке.
Вы также можете сделать его массивом на стороне Ruby, чтобы код JavaScript получал массив JSON в правильном порядке вместо объекта JSON.