O INSERTION SORT é um método de ordenação simples e de fácil compreensão. Muito embora possua um algoritmo menos complexo e pequeno, a simplicidade não é refletida em termos de resultado, principalmente para vetores com grande volume de elementos. Assinale a alternativa que expressa corretamente uma análise sobre o custo do INSERTION SORT. É uma ordenação em que o custo independe do vetor ou da lista de entrada, pois o algoritmo se comportará da mesma forma. É uma ordenação que, quanto mais desordenada a lista de elementos, maior será o custo computacional, que não excederá a O(n2) para o pior caso. É uma ordenação que não tem qualquer custo computacional por ser bem otimizada. É uma ordenação altamente eficiente para qualquer tamanho de arquivo, principalmente os de grande volume de dados. É uma ordenação externa de grande eficiência na condução do processo de ordenação.