Question

Os métodos de ordenação BubbleSort, SelectionSort e InsertionSort são classificados como algoritmos de complexidade quadrática. Contudo, o InsertionSort possui uma pequena diferença em sua execução, a qual afeta o desempenho em comparação com os outros dois métodos.

Answer 1

Alternativa 3:

Ele não precisa percorrer os dois laços de repetição por inteiro.

Página 113 do livro.