Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em...

Questão de Informática da banca FGV aplicada no concurso MPE MS (2013). Confira a resolução completa abaixo:

Assinale a alternativa que indica o algoritmo de ordenação capaz de funcionar em tempo O(n) para alguns conjuntos de entrada.