Плохой пример какой-то в начале, толком не ясен критерий. Сорт по элементам в "цифро-лингвистическом", так сказать, порядке? Так?
map.sort(function(a, b){
for ( var i=0; i<a.length; i++ ) if (a[i] < b[i]) return -1; else if (a[i] > b[i]) return 1;
return 0;
})