Qual algoritmo de ordenação interna possui as seguintes características: não é e...

Questão de Informática aplicada no concurso IFB BA (2017). Confira a resolução completa abaixo:

Qual algoritmo de ordenação interna possui as seguintes características: não é estável, o tempo de execução é linear em relação ao tamanho da entrada e o fato da entrada já estar ordenada não melhora o custo?