Вывод по ключу в порядке убывания.

Есть простая хеш-функция key%m; Массив из m=20 элементов Есть 100 объектов, с рандомными ключами. Массив представляет собой массив стеков.

Задача: Вывести элементы в порядке убывания ключа.

Проблема собственно в том, что самый максимальный ключ находится к примеру в 20 ячейке, следующий максимальный в 1, затем во второй, затем опять в 20-й. Т.е. приходится вот так вот прыгать.

Собственно какие у меня варианты?

Собирать всё это в отдельный массив, сортировать его и потом выводить наверное не вариант.