Question

Um programador necessitava realizar a ordenação de um arranjo em seu código, para que certa funcionalidade de busca obtivesse ganho em desempenho. Para isso, o desenvolvedor intuitivamente desenvolveu o código em C, apresentado abaixo.

Assinale a alternativa que corresponde ao algoritmo implementado pelo programador.


Alternativas:

Alternativa 1:
Ordenação por flutuação, BubbleSort.

Alternativa 2:
Ordenação por inserção, InsertionSort.

Alternativa 3:
Ordenação por seleção, SelectionSort.

Alternativa 4:
Ordenação utilizando concha, ShellSort.

Alternativa 5:
Ordenação por baldes, BucketSort.

Answer 1

Olá,

Pelo código na figura, trata-se do algoritmo de ordenação Insertion Sort.

Este algoritmo, basicamente faz uma busca no vetor, de tal forma que ao detectar um número menor (caso a ordenação for crescente) após um maior, faz a troca imediatamente, até que este número esteja devidamente no seu lugar.

Através desse método, estatisticamente ganha-se tempo em relação ao Bubble Sort, porém é bom salientar, que tudo depende do tipo de problema.

Reposta: Alternativa 2.