Sabe-se que existem várias formas de se ordenar os dados de uma coleção, alguns exemplos são os famosos bubble sort, inserctioninsertion sort e selection sort.
Eu ouvi dizer que alguns algoritmos são estáveis e outros não. O que define um algoritmo de ordenação estável? Algum dos três do exemplo são estáveis?
Se possível eu gostaria de algum exemplo de algum algoritmo de ordenação que seja estável e uma representação em código que fosse fácil de ler (pseudo-linguagem, Python ou C#).