Insertion sort: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
Linha 59:
 
== Análise Matemática ==
Para a ordenação de uma matriz ordenadoordenada randomicamentede forma aleatória, com diferentes chaves, o algoritmo - Insertion Sort-, se utiliza de ¼ N² comparações e ½ N² trocas.
<math>
\sum^i_{k = 1} k = \frac{(1)}{i} \frac{i (i+1)}{2} = \frac{ ( i + 1 )}{2}