Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arq...

Questão de Informática da banca CETRO aplicada no concurso Ministério das Cidades (2013). Confira a resolução completa abaixo:

Assinale a alternativa que apresenta o melhor algoritmo de ordenação para um arquivo ?quase? ordenado.