Keenest

Мне кажется проще сделать всё через объекты. А именно — сначала распарсить многомерный массив в массив объектов, ну а отсортировать массив объектов по нужному полю не проблема:

var arr = [];
options.forEach(function (key) {
    var o = {
        first: key[0],
        second: key[1],
        third: key[2]
    };
    arr.push(o);
});

var asc = function (field) { // функция для сортировки в прямом порядке (по возрастанию)
 return function (x, y) {
   return x[field] > y[field];
 }
};

arr.sort(asc('first'));