В смысле как добавить?
function map_sort(a,b) {
return (a[1] - b[1]) || (a[0] - b[0]);
}
map.push([4,16,0,0], [5,16,0,0], ..., [15,17,0,0]).sort(map_sort);
А как работает Array().sort -- почитайте документацию. Метод перебирает элементы, сортируя в соответствии со значением, которое возвращает сортирующая функция-индикатор (<=>0)