Отсортировать ключи из Dictionary в dense Array по значениям?

[wvxvw]

Вот, столкнулся с проблемным алгоритмом, никак не найду хорошее решение.
Что есть:

Dictionary /*Object, int*/
{
    obj1 => 100,
    obj2 => 25,
    obj3 => -1,
    obj4 => 200
}

нужно получить на выходе:

Array /*Object*/ [ obj2, obj1, obj4, obj3 ]

( любые отрицательные значения добавляются в конец массива вне зависимости от того, на сколько они отрицательные)
Как ни сделаю, все очень медленно получается...