Duvida para Criação de um Algoritmo Menor Primeiro

opa, estou precisando muito de ajuda, estou com duvidas para criação do Algoritmo Menor Primeiro, gostaria que vocês me esclarecessem como se faz isso, aqui vai o codigo como esta até agora, por favor se alguem puder ajudar
Forte abraço a todos e até breve

O que é “menor primeiro” ? É uma “priority queue” (ou seja, você pode chegar por último que será atendido primeiro se você for um idoso ou uma gestante"?)

sim, mas como eu faço isso em codigos ?
essa é a minha duvida

Priority Queues tem em java mesmo, leia a documentação:

http://java.sun.com/javase/6/docs/api/java/util/PriorityQueue.html

Basicamente, o teu objeto só precisa ser Comparable.

Mas por exemplo, eu vou precisar adicionar o Priority Queue no meu codigo,
e o que falta no meu codigo ?
Muito Obrigado desde já