ordenar un map

gistfile1.js

var map = new Map();
map.set("foo", "bar");
map.set("bb", "teeee");
map.set("aa", "bgggar");

var lineas = []

for (var key of map.keys()) {
  lineas.push(key);
}

lineas.sort();

for (var i = 0; i < lineas.length ; i++)
{
    alert(map.get(lineas[i]));  
}