gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

update translation insertion-sort (#36471)

Browse Source
This commit is contained in:
Cleo Aguiar
2019-08-07 21:01:43 -03:00
committed by Randell Dawson
parent e7eb2ea895
commit 940d3d1667
1 changed files with 13 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

24
guide/portuguese/algorithms/sorting-algorithms/insertion-sort/index.md
View File

@ -1,10 +1,10 @@
---
title: Insertion Sort
localeTitle: Tipo de Inserção
localeTitle: Ordenação de Inserção
---
## Tipo de Inserção
## Ordenação de Inserção
A ordenação de inserção é o algoritmo de ordenação mais simples e eficiente para um pequeno número de elementos.
A ordenação de inserção é um algoritmo de classificação simples para um pequeno número de elementos.
### Exemplo:
@ -12,11 +12,11 @@ Na ordenação de inserção, você compara o elemento- `key` com os elementos a
Comece do índice 1 ao tamanho da matriz de entrada.
\[8 3 5 1 4 2\]
[ 8 3 5 1 4 2 ]
Passo 1 :
! [\[8 3 5 1 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/1.png?raw=true)
![[ 8 3 5 1 4 2 ]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/1.png?raw=true)
```
key = 3 //starting from 1st index.
@ -30,7 +30,7 @@ Passo 1 :
Passo 2 :
! [\[3 8 5 1 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/2.png?raw=true)
![[3 8 5 1 4 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/2.png?raw=true)
```
key = 5 //2nd index
@ -41,7 +41,7 @@ Passo 2 :
Etapa 3 :
! [\[3 5 8 1 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/3.png?raw=true)
![[3 5 8 1 4 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/3.png?raw=true)
```
key = 1 //3rd index
@ -56,7 +56,7 @@ Etapa 3 :
Passo 4 :
! [\[1 3 5 8 4 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/4.png?raw=true)
![[1 3 5 8 4 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/4.png?raw=true)
```
key = 4 //4th index
@ -71,7 +71,7 @@ Passo 4 :
Passo 5:
! [\[1 3 4 5 8 2\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/5.png?raw=true)
![[1 3 4 5 8 2]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/5.png?raw=true)
```
key = 2 //5th index
@ -88,7 +88,7 @@ Passo 5:
Result: [1 2 3 4 5 8]
```
! [\[1 2 3 4 5 8\]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/6.png?raw=true)
![[1 2 3 4 5 8]](https://github.com/blulion/freecodecamp-resource/blob/master/insertion_sort/6.png?raw=true)
O algoritmo abaixo é uma versão ligeiramente otimizada para evitar a troca do elemento- `key` em cada iteração. Aqui, o elemento- `key` será trocado no final da iteração (etapa).
@ -188,4 +188,6 @@ void insertionSort(int arr[], int n)
* [Wikipedia](https://en.wikipedia.org/wiki/Insertion_sort)
* [CS50 - YouTube](https://youtu.be/TwGb6ohsvUU)
* [SortInsertion - GeeksforGeeks, YouTube](https://www.youtube.com/watch?v=wObxd4Kx8sE)
* [Visualização de ordenação de inserção](https://www.hackerearth.com/practice/algorithms/sorting/insertion-sort/visualize/)
* [Visualização de ordenação de inserção](https://www.hackerearth.com/practice/algorithms/sorting/insertion-sort/visualize/)
* [Ordenação de Inserção - MyCodeSchool](https://www.youtube.com/watch?v=i-SKeOcBwko)
* [Ordenação de Inserção - VisuAlgo](https://visualgo.net/en/sorting)