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

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

PAG.: 113 Livro Estrutura de Dados II

----A princípio, o InsertionSort é muito parecido com o BubbleSort e o

SelectionSort, já que todos os três trazem dois laços de repetição aninhados,

porém, os dois últimos percorrem sempre os dois laços por inteiro. Esse é o

motivo do InsertionSort ser mais rápido do que os outros dois.