Existem casos onde é mais conveniente que um elemento novo elemento numa estrutura tem mesmo valor de mesma chave de ordenação que outro que já está numa estruturaexistente e que é mais conveniente seja colocado logo depois dele, como em questõescasos onde é mais justo quando o que vem primeiro seré priorizado. Por exemploMas e se na hora da inserção a chave de ordenação não é conhecida ainda, somente mais tarde será determinada?
Pois é, alternativamente pode-se inserir os elementos no final, ou seja, em ordem de inserção na estrutura para só depois então aplicar uma ordenação pela chave desejada, mas ainda assim levando em conta como desempate essa ordem de inserção, da qual de fato a ordenação partiu. Para isso, existem duas opções.
(1) Adicionar a cada elemento um campo que é o índice de começo de ordenação para utilizá-lo como desempate.
(2) Usar um algoritmo estável, assim não precisando desse campo.
Um exemplo de problema que sugere uma ordenação com prioridade dos primeiros sobre os últimos numa estrutura é o ranqueamento de candidatos concorrentes a vagas. Se restar apenas uma vaga para dois candidatos de mesmo desempenho nos exames, é mais justo que seja dada ao que se antecipou na inscrição ou ao que demorou mais para se inscrever? Numa concorrência a um cargo normalmente se utilizam vários critérios de desempate, mas se as notas nas avaliações são todas iguais então no final das contas é mais justo que o cara que quem se inscreve primeiro tenha prioridade na recepção de vagas, correto? E se na hora de ordenar alguma estrutura exista uma analogia no funcionamento de tal maneira que de fato um elemento de mesmo valor que o outro tenha que ter precedência por ordem de chegada? Isso pode ocorrer em jogos digitais online, onde jogadores são ordenados onde a partida da ordenação é a ordem de inscrição numa competição. Enfim, é algo que vai muito com o contexto, assim como o uso de filas que é pouco utilizada mas, apesar de tudo, tem utilidade.