[maxkar]

В документации по Array.sortOn (ну и в Array.sort, наверное, тоже) написано, что сортировка не стабильная (not stable). Так что порядок "равных" элементов может меняться.

Выходов два. Либо определить порядок так, чтобы он был стабильным (было меньше "равных" элементов). Либо использовать стабильную сортировку (написать ее руками).