Algoritmos de ordenação podem ser classificados quanto à estabilidade e ao uso de memória adicional. Por exemplo, o Counting Sort é estável, mas não é in-place, enquanto o QuickSort é in-place e pode ser estável dependendo da implementação.

Qual das seguintes afirmações descreve corretamente a relação entre estabilidade e uso de memória em algoritmos de ordenação?