Aplicação do insertion sort
506 palavras
3 páginas
Insertion Sort[4, 2, 3, 4, 9, 3, 3, 6, 8, 6, 7]
4
2
3
4
9
3
3
6
8
6
7
Joga o primeiro número direto na sublista ordenada (vermelha) restando uma lista desordenada (azul). 4 2 3 4 9 3 3 6 8 6 7
2
4
3
4
9
3
3
6
8
6
7
Pega o primeiro número da lista desordenada (azul) e joga ela na sublista ordenada (vermelha), movendo os elementos para a direita para criar um lugar para ele e coloco no local.
2
4
3
4
9
3
3
6
8
6
7
2
3
4
4
9
3
3
6
8
6
7
Repetindo o passo anterior, pega o primeiro número da lista desordenada e joga ela na sublista ordenada, movendo os elementos para a direita para criar um lugar para ele e coloco no local. 2 3 4 4 9 3 3 6 8 6 7
Insere o número na sublista ordenada.
2
3
4
4
9
3
3
6
8
6
7
Insere o número na sublista ordenada. 2 3 4 4 9 3 3 6 8 6 7
2
3
3
4
4
9
3
6
8
6
7
Pega o primeiro número da lista desordenada e joga ela na sublista ordenada, movendo os elementos para a direita para criar um lugar para ele e coloco no local.
2
3
3
4
4
9
3
6
8
6
7
2
3
3
3
4
4
9
6
8
6
7
Pega o primeiro número da lista desordenada e joga ela na sublista ordenada, movendo os elementos para a direita para criar um lugar para ele e coloco no local. 2 3 3 3 4 4 9 6 8 6 7
2
3
3
3
4
4
6
9
8
6
7
Novamente pega‐se o primeiro número da lista desordenada e joga ela na sublista ordenada, movendo os elementos para a direita para criar um lugar para ele e coloco no local.
2
3
3
3
4
4
6
9
8
6
7
2
3
3
3
4
4
6
8
9
6
7
Novamente pega‐se o primeiro número da lista desordenada e joga ela na sublista ordenada, movendo os elementos para a direita para criar um lugar para ele e coloco no